UC知道平衡二叉树的一个问题
来源：百度知道 编辑：UC知道 时间：2024/05/18 14:41:31
What is the maximum depth of any node in a balanced binary tree containing 16 nodes?
(a) 4
(b) 2
(c) 3
(d) 16
(a) 4
(b) 2
(c) 3
(d) 16
这个问题的中文意思是：
“任何一个平衡二叉树，如果它总共有16个结点，那么它的*最大*深度是多少？”
解答：（我用星号表示结点）平衡二叉树是这样的二叉树：它的左右子树都是平衡二叉树，且两者深度之差不超过1
*
* *
* * * *
* * * * * * * *
*
（图1 每个父结点度有左右两个子结点）
答案：a
A