首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
59
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp.其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//EllROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为
己知类Myclass的定义如下:classMyClass{public:MyClass(intd){data=d;)~MyClass0{}private:intdata;
有如下定义:inta[5]={1,3,5,7,9},*P=a;下列表达式中不能得到数值5的是()。
下列关于栈的描述中正确的是()。
下列定义语句中,错误的是()。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
对序线性表(23,29,34,55,60,70,78)用工分法查找值为60的元素时,需要比较次数为()。
下列数据结构中,能用二分法进行查找的是()。
深度为5的完全二叉树的结点数不可能是
随机试题
在测功机上测定发动机功率,是在不带空气滤清器、风扇、消声器、发电机等条件下进行的。()
查找相同结点的效率折半查找总比顺序查找高。()
A/感染性中毒性休克B/湿疹C/肾盂性肾炎D/肾上腺髓质功能不全E/鼻炎关于糖皮质激素的用法中,小剂量糖皮质激素补充治疗主要用于
关于结膜睑裂斑,下列哪项说法是错误的
下列各项中,属于资产负债表内容的有()。
企业定期对应收账款进行全面检查,预计各项应收账款可能发生的坏账,对于没有把握能够收回的应收账款,应当计提坏账准备,这是根据()进行的核算。
下列选项中属于新兴产业的早期进入障碍的有()。
在我国境内无住所又不居住的个人,不在中国境内取得所得的,不必向我国缴纳个人所得税。()
社会工作者的直接服务角色不包括()。
(对外经贸2016)三元悖论
最新回复
(
0
)