首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
42
问题
某二叉树有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全国计算机二级
相关试题推荐
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
关于C语言中对文件操作叙述中正确的是()。
在下列选项中，没有构成死循环的程序段是()。
若变量都己正确说明，则以下程序段输出结果为()。#inc1udemain(){chara=’a’；intb=2；printf(a>b?"***a=％d"："###b=％d"，a，b)；
若想给已定义为int型的变量a,b,c,d赋值为1，以下选项中错误的语句是
C语言主要是借助以下哪种手段来实现程序模块化（）。
以下选项中不属于C语言程序运算符的是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
面向对象程序设计支持的3大特性为：封装性、继承性和【】。
随机试题
踢踏舞是______的传统民间舞蹈。()
牙周炎与边缘性龈炎的区别点在于牙周炎表现为
该患者治疗4周后，自行下地负重行走，正常活动，预计可能发生下列哪一种情况
事业单位收入中的其他收入具体包括()。
人民警察职业道德三个最显著的特征是()。
形成有文化特色、有地域特色、可识别的小城镇发展模式，是一个长期的渐进过程。我们应尊重当地实际，________、远近结合、量力而行，不能盲目________。在模式选择上，可以借鉴国内外小城镇建设的经验，但更重要的是结合自身实际、体现自身特色。 依次填
ThemembersofParliamentwere______thatthegovernmenthadnotconsultedthem.
设f(x)在[a，b]上连续，任取xi∈[a，b](i=1，2，…，n)，任取ki＞0(i=1，2，…，n)，证明：存在ξ∈[a，b]，使得k1f(x1)+k2f(x2)+…+knf(xn)=(k1+k2+…+kn)f(ξ)．
设f(x)=x2e-x，则()．
[A]community[B]compassion[C]describe[D]distractedly[E]documenting[F]drastic[G]immediate[H]increasingly[I]prescribe[J]protective
最新回复
(
0
)
