首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
37
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/S4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
有以下程序段：intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
有下列二叉树，对此二叉树前序遍历的结果为()。
数据库技术的根本目标是要解决数据的()。
有下列二叉树，对此二叉树前序遍历的结果为()。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
设f(x)为单调函数，且g(x)为其反函数，又设f(1)=2，fˊ(1)=，fˊˊ(1)=1．则gˊˊ(2)=__________．
在Windows的默认设置下，弹出相关对象快捷菜单的操作是()
估价作业方案的核心是解决将要做什么、什么时候做、由谁去做以及如何做,即是关于未来一系列行动的方案。具体来说,估价作业方案的内容主要包括:()。
()仅以出资份额为限对投资项目承担有限责任，并不直接参与管理和经营项目。
下列属于基金管理人内部控制基本要素的是()。Ⅰ．控制环境Ⅱ．风险评估Ⅲ．信息沟通Ⅳ．合规管理
根据印花税法律制度的规定，下列选项所列证照中，都要缴纳印花税的是()。
177．纳西族在长期的历史发展中创造了自己优秀的文化和科学技术，比较集中地反映在()等著作中。
简述思维的含义和特征。
去年，美国政府研究基金的总预算里只有3％是扶持社会和行为学科的。因此，今年在这些项目上资金的锐减，与其说是经济压力的原因，不如说是社会观念的原因。下面哪一项是题干的结论所依据的假设?
Hesaidthattheyhad______beenobligedtogiveuptheschemeforlackofsupport.
最新回复
(
0
)
