某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-06-16 35

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/YaCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

对于一个正常运行的C程序，以下叙述中正确的是
关于算法，以下叙述中错误的是
以下关于字符串的叙述中正确的是
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)
以下叙述中错误的是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

随机试题

农民画[河北2018]
不良
患者男性，60岁，心尖区听到舒张期隆隆样杂音，同时可听到收缩中晚期喀喇音，该患者可能是
“衣食住行”是人生最基本的需要。居住往往是其中实现的期间最长、所需资金数额最大的一项。根据规划目标的不同，居住规划主要分为3类，下列不属于这三类的是(　　)。
某市物资贸易公司总经理张某(系该市人大代表，住该市A区)与其公司职工李某(住该市B区)在该市C区的一家饭店吃饭。席间与该饭店服务员(住该市D区)发生争执。张某与李某将该服务员殴打造成重伤。公安机关将张某、李某实施刑事拘留，并报请检察院批准子以逮捕，侦查终
根据企业所得税法律制度的规定，企业缴纳的税金中，不得在计算企业应纳税所得额时扣除的是()。
人际交往必须以一定的___________为交往工具才有可能实现，___________和___________是主要的人际交往工具。
面对具有威胁性的突发事件，恐慌心理是人们进行自我保护的本能反应。但是，过度的恐慌反应，常常会导致比事件危害本身更为严重的消极后果。经验显示，在突发性公共事件中，许多损失可能不是事件本身造成的，而是由人们的过度恐慌导致的。这段文字意在强调(
Access中通配符“_”的含义是
说明：根据下列内容写一封邀请信。1．写信日期：2015年2月13日2．邀请人：张建国，东方集团公司人力资源部经理3．被邀请人：人事部门经理4．事由：召开人事管理研讨会5．主要内容：研讨新形势下人事管理的新模式和新方法6．主题报告人：滨海大学管

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，以下叙述中正确的是

关于算法，以下叙述中错误的是

以下关于字符串的叙述中正确的是

设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是

有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)

以下叙述中错误的是

农民画[河北2018]

不良

患者男性，60岁，心尖区听到舒张期隆隆样杂音，同时可听到收缩中晚期喀喇音，该患者可能是

“衣食住行”是人生最基本的需要。居住往往是其中实现的期间最长、所需资金数额最大的一项。根据规划目标的不同，居住规划主要分为3类，下列不属于这三类的是( )。

根据企业所得税法律制度的规定，企业缴纳的税金中，不得在计算企业应纳税所得额时扣除的是()。

人际交往必须以一定的___________为交往工具才有可能实现，___________和___________是主要的人际交往工具。

Access中通配符“_”的含义是

“衣食住行”是人生最基本的需要。居住往往是其中实现的期间最长、所需资金数额最大的一项。根据规划目标的不同，居住规划主要分为3类，下列不属于这三类的是(　　)。

人际交往必须以一定的_____为交往工具才有可能实现，_和_______是主要的人际交往工具。