首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
74
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(charc){cout
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-
建立一个类对象时,系统自动调用
若有函数调用"fun(x*y,3,max(a,b,c))",则fun的实参个数为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面对软件测试描述错误的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
算法的空间复杂度是指()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
随机试题
心肌收缩能力的增强可通过下列哪一途径实现
外周血的改变主要表现为
10个月女婴,人工喂养,夜间多汗,睡眠不好,查体可见枕秃,肋缘外翻,血钙正常,血碱性磷酸酶增高,腕骨X线干骺端增宽,边缘不整,诊断为维生素D缺乏性佝偻病为预防佝偻病,一般足月新生儿可于生后2周开始服用维生素D,其剂量应为
30岁女性,主诉白带增多,检查宫颈外观呈细颗粒状红色区,占整个宫颈面积的2/3,本例恰当处置应是
非高原地带施工隧道,一氧化碳短时间接触允许浓度不应大于()。
关于施工进度保证措施的说法,正确的有()。
在深水、岩面不平、无覆盖层或覆盖层很厚的自然条件下,不宜修建其他类型基础时,可采用的桥梁基础有()。
贷款价格的构成包括()。
“和”与“同”是先秦时期两个重要的哲学概念。和同之辨早在西周末年《国语》、《左传》中就有明确记载。孔子有关和同之辨的理论,是对前人学说的一种继承和发展。“君子和而不同,小人同而不和。”(《论语·子路》)“和而不同”是孔子理想人格的一个重要标准。和与同的区别
A、 B、 C、 D、 A注意两位女士并排坐着说话的样子以及周围事物的状态。
最新回复
(
0
)