试题-一棵具有n个结点的完全二叉树的树高(深度)是()

题目

一棵具有n个结点的完全二叉树的树高(深度)是（）

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

解答

正确答案是 A

完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
假如，设最后一行共m个结点，那么剩下的满树有n-m个结点，树的高度为log（n-m），也可以表示为[logn]，那么加上最后一行的高度1，这课具有n个结点的完全二叉树的树高(深度)是[logn]+1

C 5条回复评论

维他狂热爱好者

可以做个参考

发表于 2022-07-16 22:00:00

阿然

好多HR热衷于这样问……

发表于 2021-09-12 21:25:00

假期

Aaaaaaa

发表于 2021-01-27 23:23:26

城府°

dddddd

发表于 2021-01-27 11:06:18

刘帅

ddddddddddd

发表于 2021-01-27 10:04:11