任意n元树中至多有ceiling(n/2^(h+1))个高度为h的节点
There are at most ceiling(n/2^(h+1)) nodes of height h in any n-element tree
参考自 Intro to Algorithms, pg 157。图像有 10 个节点，树的高度为 3。
我的问题是当 h=1 时这如何成立？
ceiling(n/2^(h+1))= ceiling(10/2^(1+1))=ceiling(10/4)=ceiling(2.5)=3个节点。但是 h=1 有 4 个节点。
节点的高度是节点和叶子之间最长向下路径上的边数。
一棵高度为1的二叉树，只能有根节点、左叶子节点和右叶子节点。总共是 3。
图中只有2、16、3是高度为1的节点
参考自 Intro to Algorithms, pg 157。图像有 10 个节点，树的高度为 3。
我的问题是当 h=1 时这如何成立？
ceiling(n/2^(h+1))= ceiling(10/2^(1+1))=ceiling(10/4)=ceiling(2.5)=3个节点。但是 h=1 有 4 个节点。
节点的高度是节点和叶子之间最长向下路径上的边数。
一棵高度为1的二叉树，只能有根节点、左叶子节点和右叶子节点。总共是 3。
图中只有2、16、3是高度为1的节点