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

一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。

一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。
A.2h
B.2h-1
C.2h+1
D.h+1
正确答案:2h-1