校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

一棵具有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
0 0
阿然

好多HR热衷于这样问……

发表于 2021-09-12 21:25:00
0 0
假期

Aaaaaaa

发表于 2021-01-27 23:23:26
0 0
城府°

dddddd

发表于 2021-01-27 11:06:18
0 0
刘帅

ddddddddddd

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