首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
32
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列选项中，没有构成死循环的程序段是()。
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。
以下数据结构中，属于非线性数据结构的是()。
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack
随机试题
已知某地土壤受到含镉废水污染，欲降低其危害，最有效措施为
A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是()
凡是向已有地方污染物排放标准的区域排放污染物的，应当执行地方或国家污染物排放标准。 ( )
()应当对本辖区的环境质量负责，采取措施改善环境质量。
士官服现役的期限可长可短，当士官具备一定条件时就需要退出现役，根据《中国人民解放军士官退出现役安置暂行办法》，下列关于士官退出现役条件的说法中，正确的有（）。
位于法国和瑞士边境地下环形隧道中的()是目前世界上最大的科学研究设施，主要用于()。
今年以来，A省的房地产市场出现了低迷现象，成交量减少，房价下跌，但该省的S市是个例外，房价持续上涨，成交活跃。以下哪项如果属实，最无助于解释上述的例外?
[*]
Hereadthestory______foreverybodypresenttohear.
AcrossAfrica,thetsetseflythreatensastaggering55millionspeopleandtheir【M1】______livestock.Theinsectsucksblooda
最新回复
(
0
)
