高度为n的完全二叉树最少的结点数为______。

admin2019-02-25 37

问题高度为n的完全二叉树最少的结点数为______。

选项 A、2^n-1
B、2^n-1+1
C、2ⁿ
D、2ⁿ一1

答案A

解析本题考查基本数据结构。要求考生掌握基本的数据结构及其操作。
二叉树是一个典型的数据结构，有很多的应用。考生应该熟悉各种类型的二叉树的性质，如完全二叉树、二叉排序树、二叉平衡树和满二叉树等。
完全二叉树的定义是：若设二叉树的高度为n，除第n层外，其他各层(1～n-1)的结点数都达到最大个数，第n层所有的结点都连续集中在最左边。
高度为n的完全二叉树的最少结点数，可以视为高度为n-1的满二叉树的结点数再加上第n层的一个结点。而高度为n—1的满二叉树的节点数为2^n-1-1，因此最少的节点数为2^n-1。

转载请注明原文地址:https://kaotiyun.com/show/BmPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

高度为n的完全二叉树最少的结点数为______。

软件评测师上午基础知识考试

软考中级

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

在质量监控过程中，(24)________不属于监理的工作内容。

(20)________属于网闸的功能。

(12)________通过特定的工具和途径记录用户所访问的相关页面信息。

结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用(37)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

李世民统治集团所持的以“宽简”为核心的法律思想内容有()

SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.

中国历史上第一部具有资产阶级共和国宪法性质的法典是()

Whenamanisdrivingacarforlongdistancesalongamainroadormotorway,twoofhisproblemsaretokeepthecaratafairl

循环系统实现体温调节的主要途径是

下列某城市是中国近代史上最早被迫开放的五个通商口岸之一，改革开放后，这个城市又是最早的四个经济特区之一。该城市是()。

黑龙江人吃蔬菜有两种主要形式，一种是凉拌菜，另一种是蘸酱菜。()

WWW浏览器是由一组客户、一组解释单元与一个()组成。

Inonewayofthinking,failureispartoflife.Inanotherway,failuremaybeawaytowardssuccess.The"spider-story"isoft