高度为n 的完全二叉树最少的结点数为（　　）。A.2n-1 B.2n-1+1

资格题库2022-08-02 45

问题高度为n 的完全二叉树最少的结点数为（　　）。A.2n-1B.2n-1+1C.2nD.2n-1

选项 A.2n-1
B.2n-1+1
C.2n
D.2n-1

答案 A

解析完全二叉树其n-1层应该是满二叉树（2n-1-1 个结点），然后最外层（即n层）从左往右依次排列，其最少个数为1，综合起来看，应该为答案A

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

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)