大小平衡二叉树是这样一种二叉树,其中对于每个节点,左右子树中的节点数之差最多为1。 root 到节点。二叉树的高度是叶子节点到根节点的最大距离。
一个。通过对 h使用归纳法,证明高度为 h 的大小平衡二叉树至少包含2 h 个节点。
乙。在高度为 h≤1的大小平衡二叉树中,有多少个节点与根的距离为 h−1?只写答案,不做任何解释。回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-25 06:32:53             🧑  作者: Mango
大小平衡二叉树是这样一种二叉树,其中对于每个节点,左右子树中的节点数之差最多为1。 root 到节点。二叉树的高度是叶子节点到根节点的最大距离。
一个。通过对 h使用归纳法,证明高度为 h 的大小平衡二叉树至少包含2 h 个节点。
乙。在高度为 h≤1的大小平衡二叉树中,有多少个节点与根的距离为 h−1?只写答案,不做任何解释。回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论