首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
40
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/d6t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B().{co
C++流中重载了运算符<<,它是一个
执行完下列语句 int a,b, *c=&a; int * &p=c; p=&b; 后c指向
为了避免嵌套的if...else语句的二义性,C++规定与else配对的是
定义静态成员函数的主要目的是
下面程序的运行结果是( )。 #include <iostream> using namespace std; template <class T> class A{ T x,y; public:
若有以下程序:#include<iostream>usingnamespacestd;classpoint{private:intx,y;public:point(
下列输出字符,A,的方法中,()是错误的。
在程序设计阶段应该采取________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下列符号中可以用作C++标识符的是()。
随机试题
下列选项中,属于北方麦黍型农耕文化主要标志的是()
反映心脏前负荷的指标是()
绝经后出现血性白带除生殖器恶性肿瘤外,最常见于()。
监理人顺利履行合同义务,应做好的协助工作有()。
采用工料单价法编制施工图预算时,采用的取费基数可以是()。
上述货物前后经过了两次进口,其监管方式分别属于:运出境外加工的纱线复运入境时,海关应以下列哪些因素确定完税价格?
某套设备由X、Y、Z三个可独立使用的部件组成,已知X、Y、Z三个部件各自的入账价值和相应的预计使用年限,同时已知该设备的整体预计使用年限和税法规定的折旧年限,则下列表述中正确的是()。
Consumersarebeingconfusedandmisledbythehodge-podgeofenvironmentalclaimsmadebyhouseholdproducts,accordingtoa"g
十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了()。
WhichofthefollowingnewspapersbelongstotheUnitedStates?
最新回复
(
0
)