若一棵二叉树的高度（即层数）为h，则该二叉树（　　）。A.有2h个结点 B.有

资格题库2022-08-02 74

问题若一棵二叉树的高度（即层数）为h，则该二叉树（　　）。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点

选项 A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点

答案 D

解析一颗高度为h的二叉树，结点数最多时，即为满二叉树。
而高度为h的满二叉树有2h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2h-1个结点。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2410639.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)