对于有n 个结点的二叉树, 其高度为( )。 A、nlog2n B、log2n C、log2n+1 D、不确定
高度可能为log2n 至 n
参考答案D。
本题考点是二叉...
用户登录可进行刷题及查看答案
本题考点是二叉树高度的计算方法。对于有n个结点的二叉树,其高度是不确定的,与结点的排列方式有关,最大为n(每个节点就只有一棵子树的时候),最小是完全二叉树的时候,当然也有其他情况可以满足,最小为log2n,其他情况的都是在这两种之间,不大于最大不小于最小。
登录后提交答案