> 数学 >
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点 就明白了
人气：176 ℃　时间：2020-09-02 00:45:01
解答
在二叉树的第i层上最多有2^(i-1)个结点. 深度为i的二叉树最多有2^k-1个结点(k>=1)
满意请采纳
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版