设某棵二叉树中有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。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发