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

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

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。
A.2h+1
B.2h
C.h+1
D.2h-1
正确答案：2h-1
标签：数据结构 结点 高度
上一条：在完全二叉树中，若一个结点是叶结点，则它没（）
下一条：已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（）。