问题标题:
有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点就明白了
问题描述:
有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点就明白了
何晓蕊回答:
在二叉树的第i层上最多有2^(i-1)个结点.深度为i的二叉树最多有2^k-1个结点(k>=1)
满意请采纳
点击显示
数学推荐
热门数学推荐