一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。
一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。
A.2h
B.2h-1
C.2h+1
D.h+1
正确答案:2h-1
Tag:数据结构Java语言描述 结点 高度
时间:2022-01-18 21:13:28