首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
73
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/wEyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int。请在注
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：1234543211234321123
已知有数组定义chara[3][4];下列表达式中错误的是
通过运算符重载，可以改变运算符原有的
下列关于this指针的描述中，正确的是()。
下列关于运算符重载的叙述中，错误的是()。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
随机试题
李某在酒桌上扬言要把与自己有隙的吴某腿打折。吴某听说后，埋伏在李某回家的路上，将醉酒的李某打致轻伤。吴某的行为属于防卫过当。
直接引起运动神经突触前膜释放神经递质的因素是
体内生物转化中最常见的结合反应是非营养物与
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()
下列有关股份有限公司股份发行和转让的说法中，正确的是()。
通常，弥补赤字的方法有()。
如果比较全日制学生的数量，东江大学的学生数是西海大学学生数的70％，如果比较学生总数量(全日制学生加上成人教育学生)，则东江大学的学生数是西海大学学生数的120％。从上文能推出()。
对培训的情感成果进行评估时，其测量方法不包括()。(2008年5月二级真题)
下列可以建立索引的数据类型是
BELLIGERENT:
最新回复
(
0
)
