首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2021-07-09
88
问题
一棵二叉树共有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/rvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有二叉树如下图所示:则前序序列为()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
A、HeworkedasadentistinZimbabwe.B、HekilledanAfricanlioninZimbabwe.C、HewasdevotedtoprotectingAfricanlions.D、H
结核瘤是指
肛瘘的主要症状一般没有:
流动比率=()。
甲公司为上市公司,2×18年3月,会计师事务所对甲公司2×17年度财务报表进行审计时,对以下交易或事项的会计处理提出疑问:(1)2×17年1月1日,甲公司按面值购入丁公司发行的分期付息、到期还本一般公司债券35万张,支付价款3500万元。该债券每张面值1
只给访问者一个题目,由访问者和被访问者就这个题目自由交谈,交流议题在双方互动过程中逐步形成。这属于()
对被处1年半有期徒刑的罪犯,可以由公安机关代为执行刑罚。()
对一篇规范论文,因版面限制而去砍综述、删注释,实在是______的不智之举。填入划横线部分最恰当的一项是()。
情绪和情感有哪些功能?()。
A、I’dratherstayathome.B、Yes,wemustgothere.C、Youhavealreadybeenthere.D、Nevermind.A
最新回复
(
0
)