作业帮 > 数学 > 作业

有N个节点的二叉树,其高度为多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 11:37:41
有N个节点的二叉树,其高度为多少?
答案是log2 n,我认为没有答案.到底是多少啊?
最大为N(每个节点就只有一棵子树的时候),最小是完全二叉树的时候,当然也有其他情况可以满足,最小为log2N,其他情况的都是在这两种之间,不大于最大不小于最小