UC知道C语言高手的进
来源：百度知道 编辑：UC知道 时间：2024/05/20 05:18:13
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则该树的树高为
A.10 B.11 C.12 D.13 E.2的10次方-1
A.10 B.11 C.12 D.13 E.2的10次方-1
10层的满二叉树有2037（2的11次方减1）个节点，11层的满二叉树有4095（2的12次方减1）个节点，所以你描述的均衡二叉树是11层，选择B答案。
这个不是C语言的问题，是数据结构的问题，学了数据结构导论中的树这一章，就可以很轻松的做出来。既然是作业问题，建议你多看看书，多思考一下，画画图，就可以了。这样可以提高你的能力。
--------------------
©原创回答团成员：TeaError 解答。
数据结构不是很简单啊