下列关于二叉树的叙述中正确的是( )。 Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l Ⅱ．二叉树的左右子树不可以任意地交换 Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储 Ⅳ．结点按层序编号的二叉树

admin2019-12-10 68

问题下列关于二叉树的叙述中正确的是( )。
Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l
Ⅱ．二叉树的左右子树不可以任意地交换
Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储
Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)的编号为2i

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ

答案B

解析 Ⅰ：Ⅰ的描述只有在非空二叉树的情况下才成立，所以考生在做这种概念题目时一定要先想到这种特殊情况，所以Ⅰ错误。 Ⅱ：二叉树的左右子树是有顺序的，不能随意交换，所以Ⅱ正确。 Ⅲ：一般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以Ⅲ错误。 Ⅳ：该结论只对完全二叉树才成立，所以Ⅳ错误。综上所述，只有Ⅱ正确。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

以太网交换机进行转发决策时使用的PDU地址是____。

下列关于RISC的叙述中，错误的是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

男性，50岁。胸闷气短2个月，左胸痛20多天，夜间重，查体颜面、颈部、胸壁略肿胀，胸壁静脉曲张，腋下有一拇指大小的淋巴结，无压痛，活动尚好，心率108次／min，律整，左肺呼吸音消失。应采取哪项措施缓解病人呼吸困难

制定和修订标准的原则，错误的是

()是针对风险识别和量化的结果，为了提升实现项目目标的机会，降低风险对项目目标的威胁，而制定风险应对策略和技术手段的过程。

根据《中华人民共和国城乡规划法》，下列临时建筑中，应被责令限期拆除的是()。①未经批准进行临时建设的；②未按照批准内容进行临时建设的；③临时建筑物、构筑物超过批准期限不拆除的

某施工单位在施工现场因违法处置固体废物，造成污染环境事故，所幸通过积极处置，未造成重大损失。该施工单位将面临()的罚款。

水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。

西方国家中央银行最经常使用、最为灵活、最为有效的调节货币供应量的重要手段是()。

下列通货膨胀类型中，属于成本推进型通货膨胀的有()。