首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
43
问题
某二叉树中有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全国计算机二级
相关试题推荐
下列关于基类和派生类关系的叙述中，正确的是()。
下列语句中错误的是()。
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl．C中，不要改动main函数，不得增行或删行
编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
下列数据结构中，能用二分法进行查找的是()。
下列选项中不属于结构化程序设计原则的是()。
对下列二叉树进行前序遍历的结果是()。
下面不属于软件工程过程的4种基本活动()。
随机试题
肾性高血压的发病机制是
下列有关扑救初起火灾的基本程序和方法中，错误的是()。
A、绝对误差B、随机测量误差C、均数的抽样误差D、系统误差E、率的抽样误差已知某地有2000人，患高血压者220人，从该地2000人中抽查150人，患高血压者15人，二者之间的差别是
20(s)一原人参二醇在矿酸作用下易发生构型转化的位置是
A、一捻金B、薯蓣丸C、龙牡壮骨颗粒D、小儿化食丸E、肥儿丸具有消食导滞，祛痰通便功能的是
下面反应属于的类型是()。
按照《工程结构可靠性设计统一标准》GB50153—2008的要求，关于极限状态设计要求的表述，下列哪些选项是正确的?
最佳学习效果的过度学习程度需达到【】
可持续发展战略的基本思想是()。
以下数组定义中错误的是
最新回复
(
0
)
