首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2017-06-28
69
问题
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中度为2的节点是5一1=4个,所以度为1的节点个数是25—5—4=16(个)。
转载请注明原文地址:https://kaotiyun.com/show/3aqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不属于结构化程序设计原则的是()。
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
有下列程序段:Dims,I,jasintegerForI=1to3Forj=3To1Step-1s=I*jNextjNextI执行完该程序段后,循环执行次数是(
下列关于Access查询条件的叙述中,错误的是()。
下列叙述中,正确的是()。
下列与队列结构有关联的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
实现蠕虫之间、蠕虫同黑客之间进行交流功能的是哪种蠕虫程序扩展功能模块
十二经脉中,相表里的阴经与阳经的交接部位在()
张甲和王乙发生纠纷,张甲将王乙诉至法院,一审胜诉。王乙不服上诉,在二审过程中,二审法院发现刘丙是必须参加诉讼的当事人。那么下列说法中不正确的是:()
下列隧道开挖方法中,属于双侧壁导坑开挖法的是()。
为扩大市场份额,经股东大会批准,甲公司2×15年和2×16年实施了并购和其他有关交易。(1)并购前,甲公司与相关公司之间的关系如下:①A公司从2×12年1月1日起至今一直直接持有B公司30%的股权,同时受托行使其他股东所持有B公司18%股权的表决权。B
终身教育主要是指成人教育。()
在中西方文化中,“7”都是个不吉祥的数字,因为“7”与‘气”谐音,表示生气不愉快。()
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen
无符号二进制整数01001001转换成十进制整数是_______。
Readthesesentencesbelowandthepassagesontheoppositepage.Whichbusiness(A,B,CorD)doeseachsentence(1-7)describe?
最新回复
(
0
)