首页 › 答案 › 题库 › 慕课 › 未分类

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

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点
A.2h
B.2h-1
C.2h+1
D.h+1
正确答案：2h-1

标签：数据结构与算法结点高度

上一条：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

下一条：一棵具有n个结点的完全二叉树的树高度（深度）是（）。