首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
38
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，
下列选项中不属于结构化程序设计原则的是()。
下列运算符函数中，肯定不属于类Number的成员函数的是()。
以下叙述正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****
下列数据结构中，能用二分法进行查找的是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
在传播活动中，主要报道事实变化的消息可以有劝服功能，主要传承人类文化的知识可以有娱乐功能。这里体现了
在黑格尔看来，下列最能代表象征型艺术的是【】
Heoften______herforhermotheronthephone.
下列不属于休克时血流动力学特殊检测内容的是
患者赵××，女性，38岁。G3P1。因“停经36+2周，发现血压升高4天入院”。既往体健，8年前足月经阴分娩一女婴，孕期经过顺利。月经规律，现停经36+2周，查体发现血压升高4天，BP135～150／85～105mmHg，无头痛、头晕，无视物模糊，无心悸、
缺氧时，突出的临床表现是
()是指银行以银行认可的，具有代位清偿债务能力的法人、其他经济组织或自然人作为保证人而向个人发放的贷款。
下列不属于“五谷丰登”中的“五谷”的是( )。
设方程组有解，则a1，a2，a3，a4满足的条件是___________．
A、 B、 C、 B
最新回复
(
0
)
