首页 › 答案 › 题库 › 知到智慧树 › 未分类

一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。

一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
A.2h-1
B.h+1
C.2h+1
D.2h
正确答案：2h-1
标签：结点 高度
上一条：某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
下一条：如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。