首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
77
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pb5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
若有如下类声明classMyClass{public：MyClass(){cout
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a＝____
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){}voidprint(){cout
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列关于C++函数的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
软件测试的目的是()。
随机试题
下列属于“伤痕文学”的代表作的有()
地方性克汀病的诊断条件不包括
钳刮术中见黄色脂肪样组织，不恰当的处理是
A、左侧卧位和头低足高位B、右侧卧位和头低足高位C、去枕平卧位D、端坐位E、俯卧位发生空气栓塞时，应立即使患者采取
【背景资料】某主跨为4m×100m预应力混凝土简支T形梁桥，主墩基础采用直径2．2m的钻孔灌注桩，设计深度为25m，采用回转钻进施工法钻孔。施工单位严格按照设计文件和相关施工技术规范的要求进行施工，为了保证工程质量、工程进度、工程安全和控制工程成
我国内地目前不采取T+1滚动交收方式的交易品种是()。
为杜绝食物中毒事故的发生，导游员应采取的措施是()。
一名乘客从西安到郑州出差。在火车站候车厅大屏幕出现检票上车的通知后，该乘客急忙检票进站。上车后发现自己的一个包不见了，包内有很重要的东西，于是该乘客向相关人员报警。领导将此案件交由你处理，面对此事，你的首要任务是什么?谈一下你会如何具体处理。
求初值问题的解．
A、Customerandshopassistant.B、Taxidriverandpassenger.C、Awomanlookingforahotelandapasser-by.D、Callerandoperator
最新回复
(
0
)
