首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
27
问题
某二叉树中有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或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实
下列各组类型声明符中，含义相同的一组是()。
下列关于运算符重载的描述中，正确的是()。
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl．C中，不要改动main函数，不得增行或删行
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他
下列符号中能够作为C++标识符的是()。
以下叙述正确的是()。
下列选项中不符合良好程序设计风格的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下面不属于软件工程的3个要素是
随机试题
特许经营
控制生物节律的中枢可能位于
关于新生儿肺透明膜病描述正确的是
按围堰与水流方向的相对位置分类，围堰可分为()。
下述说法中，正确的是()。
台湾同胞来大陆旅游使用的是()。
格里格是挪威著名的作曲家，挪威民族乐派奠基人，其主要作品有《在霍尔贝格时期》《a小调钢琴协奏曲》《钢琴抒情曲》等。
“凡外出采访的记者都是可以优先买票的”，则下列推理正确的是____。
结构化程序设计的3种基本结构是()。
在中国，小学生负担过重(heavyworkload)一直是全国关注的问题。中国的应试教育以及家长过高的期望导致了小学生作业多、考试多、课外辅导(extra-curriculartutorship)多。过重的学业负担已经严重抑制(inhibit)了学生的
最新回复
(
0
)
