设某棵二叉树中有360个结点,则该二叉树的最小高度是?(根节点高度为1)
A. 10
B. 9
C. 8
D. 7
B
解法一
深度为h的...
用户登录可进行刷题及查看答案
深度为h的二叉树最多有2^h-1个节点,因此h最小取9
解法二
《严蔚敏数据结构C语言版》第120页:结点的层次从根开始定义起,根为第一层,根的孩子为第二层。。。。。。树中结点的最大层次称为树的深度或高度。
第124页:性质4:具有n个结点的完全二叉树的深度为㏒2(n)向下取整 +1。
登录后提交答案
暂无评论,来抢沙发