门| GATE CS 1997 |第60章

大小平衡的二叉树是一种二叉树，其中对于每个节点，左右子树中的节点数之差最大为1。节点到根的距离是路径到树根的长度。根到该节点。二叉树的高度是叶节点到根的最大距离。

一个。通过对h进行归纳证明，高度为h的大小平衡二叉树至少包含2个^h节点。
b 。在高度h≤1的大小平衡的二叉树中，距根h-1处有多少个节点?只写答案，没有任何解释。回答：
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论