作业帮 > 数学 > 作业

有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 15:53:31
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点 就明白了
在二叉树的第i层上最多有2^(i-1)个结点. 深度为i的二叉树最多有2^k-1个结点(k>=1)
满意请采纳