一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2022-10-05 33

问题一棵二叉树共有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://jikaoti.com/ti/VMU0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
下列二叉树的后序遍历结果是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

在企业设计销售队伍规模的方法中，考虑了销售人员的数量与销售量之间的内在联系的是()
生理状态下，房水流出眼球外的第二大途径是
A．鼻导管间歇给氧B．人工冬眠疗法C．正压给氧D．增加氧流量和给氧浓度E．超声雾化给氧对于下列肺炎患者，最佳方案是1岁男孩，发热咳嗽气急2天入院，2天后，咳嗽气急青紫加重，极度烦躁，已用60％氧吸入，未缓解，喘憋明显。血PaO220mmHg
小张原来在石家庄一家外贸公司任报关员，期间私下承接北京一家报关行赵经理的业务，但并未影响自己单位的业务。后来小张在未向外贸公司办理离职手续的情况下就跳槽到北京这家报关行。下列表述正确的是()。
某公司于2006年1月1日取得一项20年期限的土地使用权用于建造办公楼,确认的取得成本为3250万元。企业因调整经营方针,决定将该土地使用权出租。企业与其他经营单位达成协议,将该土地使用权于2007年1月1日对外出租,租期10年。该企业采用公允价值模式对投
对于一定量的理想气体在某一过程中，从外界吸收热量2．5×104J，气体对外做功1．0×104J，则该理想气体()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
打折对于()相当于()对于奖励
根据下列材料回答问题。抽样调查数据显示，2014年1—5月A区农村居民人均现金收入9053元，同比增长10．3％，增速较去年同期提高0．4个百分点；其中人均工资性收入为5421元，同比增长8．5％；人均家庭经营收入为760元，同比下降0．6％；人均财产性
有人认为，放松对私人轿车的管制，可以推动中国汽车工业的发展，但同时会使原本紧张的交通状况更加恶化，从而影响经济和社会生活秩序。因此，中国的私人轿车在近五年内不应该有大的发展。以下哪项，如果为真，则最能支持上述观点?

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

下列二叉树的后序遍历结果是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在企业设计销售队伍规模的方法中，考虑了销售人员的数量与销售量之间的内在联系的是()

生理状态下，房水流出眼球外的第二大途径是

小张原来在石家庄一家外贸公司任报关员，期间私下承接北京一家报关行赵经理的业务，但并未影响自己单位的业务。后来小张在未向外贸公司办理离职手续的情况下就跳槽到北京这家报关行。下列表述正确的是()。

对于一定量的理想气体在某一过程中，从外界吸收热量2．5×104J，气体对外做功1．0×104J，则该理想气体()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

打折对于()相当于()对于奖励