首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
18
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JTyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下列程序的运行结果是()。#includeclassA{inta；public：A(){a=0；}A(intaa){a=aa：cout
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下面是重载为非成员函数的运算符函数原型，其中错误的是
对于一个类定义，下列叙述中错误的是()。
下列关于线性表的叙述中，不正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面叙述错误的是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
随机试题
债券基金的久期与基金组合中各个债券的久期的关系是()。
A．翼腭神经节B．三叉神经节C．耳神经节D．下颌下神经节E．星状神经节与腮腺分泌活动有关的神经节是()
十二经的输穴多分布在
对沥青混合料路面接缝的施工要求，下列()说法是正确的。
给水工艺预处理方法一般包括()。
金融工具的流动性是指()。
教育部在2001年6月8日正式颁布的《基础教育课程改革纲要(试行)》提出的课程改革的核心理念是()。
注意培养学生研究态度与能力的课程类型是()。
《中华人民共和国宪法》规定公民的通信自由和通信秘密受法律保护。下列说法正确的是()。
设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5) x＝0 n＝UBound(a)
最新回复
(
0
)
