书上写在二叉树的第K层上最多有2K-1个结点 为什么不是2K结点?
来源:百度知道 编辑:UC知道 时间:2024/06/17 19:43:03
是2的k-1次方吧。因为每个结点最多只有2个孩子,所以第k层的结点最多不超过k-1层的2倍。
第1层就1个根结点,是2^(1-1)个
所以第K层最多就1*2*...2,k-1个2,是2^(k-1)
当然,如果你认为根结点是第0层的话,那么就是2^k了
为什么深度为k的满二叉树,其非叶子结点个数为2的k-1次方-1
编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。
若深度为5的完全二叉数的第5层有3个叶结点,则该二叉数一共有______个叶结点。
在一棵二叉树上第5层的结点数最多是______。
二叉树有十五个节点,最少是多少层?
我的BT下载很慢,下20K/S上10K/S最多,2M宽带
一棵有124个叶结点的完全二叉树,最多有多少结点?
1^k+2^k+3^k+4^k+5^k.....+n^k数列和公式的推导
请挑战:求第K个最大数[可加最多分]