首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2010-06-06
48
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219
转载请注明原文地址:https://kaotiyun.com/show/Lejp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞main(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
检查软件产品是否符合需求定义的过程称为()。
下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。
下列数据结构中，属于非线性结构的是()。
下列数据结构中，能用二分法进行查找的是()。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
随机试题
根据企业破产法律制度的规定，申请人向人民法院提出破产申请后，在一定期限内可以撤回破产申请，该期限是()。
引起尿路感染最常见的致病菌是：()
血栓闭塞性脉管炎治疗措施不正确的是
患者38岁，出现下肢麻木、发凉，间歇性跛行8年，吸烟史20年，近来病情发展，持续疼痛，足背动脉搏动消失，诊断为血栓闭塞性脉管炎。初诊时最重要的医嘱是
已知肛门栓模具的装量为2g，苯巴比妥的置换价为0．8。现有苯巴比妥4g，欲制成20枚栓剂，需可可豆脂
下列关于构成缔约过失责任应具备的条件是()。
下列关于建造师注册的表述中，正确的是()。
登记账簿时，除银行的复写账簿外，不得使用()笔书写。
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Labell，然后编写如下事件过程：PrivateSubCommandl—Click()Dimarr(10)Fori=6To10art(i)
下列叙述中，错误的是
最新回复
(
0
)
