📜  门|门 CS 1997 |第 60 题

📅  最后修改于: 2021-09-25 06:32:53             🧑  作者: Mango

大小平衡二叉树是这样一种二叉树,其中对于每个节点,左右子树中的节点数之差最多为1。 root 到节点。二叉树的高度是叶子节点到根节点的最大距离。

一个通过对 h使用归纳法,证明高度为 h 的大小平衡二叉树至少包含2 h 个节点。
在高度为 h≤1的大小平衡二叉树中,有多少个节点与根的距离为 h−1?只写答案,不做任何解释。回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论