首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
50
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/H2D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如,若a数组中的值为:012791974
编写一个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出-0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将长整型数中各位上为奇数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为87
以下叙述中正确的是()。
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abcdefgh,n的值为5,程序执行后t所指
下列选项中属于面向对象设计方法主要特征的是
以下选项中,值为1的表达式是
随机试题
A、输卵管病变B、性功能异常C、免疫因素D、分娩损伤E、妇科手术损伤导致男性不育的因素是
H1受体阻断药对下列哪种与变态反应有关的疾病最有效
关于建筑地面工程整体面层铺设的说法,正确的是()。
根据佩鲁的观点,增长极是否存在决定于()。
甲建筑工程公司与乙建材供应公司签订建材购销合同,同时在合同中约定就本合同发生争议提请Z市仲裁委员会仲裁。之后双方发生争议,乙公司认为在签订合同过程中存在重大误解,合同应被撤销。乙公司向Z市人民法院起诉要求人民法院撤销该合同,而甲公司向Z市仲裁委员会申请仲裁
根据套利定价理论,套利组合满足的条件包括( )。Ⅰ.该组合的期望收益率大于0Ⅱ.该组合中各种证券的权数之和等于0Ⅲ.该组合中各种证券的权数之和等于1Ⅳ.该组合的因素灵敏度系数等于0
下列选项中,可以成为法律关系客体的有()。
阅读下列案例,结合你学的教育学的相关知识谈谈你的感想。《曾参杀猪》 曾参(公元前505年—前436年)是孔子的学生。有一天,曾参的妻子要上街。他的小儿子拉
在银行家算法中,若出现下面的资源分配情况:请问:(1)状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
在共产主义社会,“三大差别”消失。这“三大差别”是指()
最新回复
(
0
)