某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

admin2021-02-22 67

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

冒泡排序在最坏情况下的比较次数是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列描述中，不符合良好程序设计风格要求的是
下列有关运算符重载的叙述中，正确的是()。
下列有关函数重载的叙述中，错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列运算符不能重载为友元函数的是()。．
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
使用地址作为实参传给形参，下列说法正确的是()。

随机试题

文天祥《正气歌》一诗叙述了作者在常人难以忍受的恶劣环境中，以古代忠贞之士为榜样，坚持民族气节，表现了大义凛然的精神风貌，永垂青史，令人崇仰。此诗采用________和__________的手法。
患儿10个月，发热2天伴声音嘶哑，犬吠样咳嗽，吸气性喉鸣及吸气性呼吸困难，烦躁不安、口周发绀。
男性患者，42岁，左腹部包块渐肿大1年，乏力，消瘦伴多汗5个月。肝肋下2cm，脾平脐血红细胞3.0乘以十的十二次方/L，血红蛋白90g/L，白细胞100乘以十的九次方/L，分类以中幼、晚幼、杆状核粒细胞为主，血小板90乘以十的九次方/L。
上提肩胛骨的是
A．部门规章B．宪法C．行政法规D．地方性法规E．法律由全国人大或其常委会制定，并由国家主席签署主席令予以公布的是()
对采用标准图纸或通用图纸施工的工程，其施工图预算的审查宜采用的审查方法是()。
留存收益的成本可按()的方法计算。
从纸张的边缘到文档的开始处的距离叫()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
中国传统医学界由汉、藏、蒙等多个民族的传统医药学共同组成。它既有东方传统医药学的神秘之处，又往往有现代医药学所不及的奇特功效；它含有神话、传说的成分；它的许多原理至今也无法用现代医学理论进行科学的解释。但这种“神秘”的医药学却常常有着神奇的功效。传统医学的

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列描述中，不符合良好程序设计风格要求的是

下列有关运算符重载的叙述中，正确的是()。

下列有关函数重载的叙述中，错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列运算符不能重载为友元函数的是()。．

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

使用地址作为实参传给形参，下列说法正确的是()。

文天祥《正气歌》一诗叙述了作者在常人难以忍受的恶劣环境中，以古代忠贞之士为榜样，坚持民族气节，表现了大义凛然的精神风貌，永垂青史，令人崇仰。此诗采用________和__________的手法。

患儿10个月，发热2天伴声音嘶哑，犬吠样咳嗽，吸气性喉鸣及吸气性呼吸困难，烦躁不安、口周发绀。

上提肩胛骨的是

A．部门规章B．宪法C．行政法规D．地方性法规E．法律由全国人大或其常委会制定，并由国家主席签署主席令予以公布的是()

对采用标准图纸或通用图纸施工的工程，其施工图预算的审查宜采用的审查方法是()。

留存收益的成本可按()的方法计算。

从纸张的边缘到文档的开始处的距离叫()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

文天祥《正气歌》一诗叙述了作者在常人难以忍受的恶劣环境中，以古代忠贞之士为榜样，坚持民族气节，表现了大义凛然的精神风貌，永垂青史，令人崇仰。此诗采用和__的手法。