首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
56
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞using
有下列程序：#include＜iostream＞usingnamespacestd;classVAC{public:intf()const{return3;}
树是结点的集合，它的根结点的数目是()。
数据结构分为线性结构和非线性结构，带链的队列属于______。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
数据的存储结构是指()。
下面关于this指针的说法中，不正确的是()。
对下列二叉树进行中序遍历的结果是()。
语句序列longx；x=0L；可用一个语句表示为______。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
随机试题
免疫放射测定(IRMA)与RIA的区别中，哪项论述不正确
二阴煎用于()
真头痛的临床特点有()
我国规定，设立基金管理公司应当具备的条件包括()。
国际工程承包合同争议解决常用的ADR方式不包括( )。
投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》(GB50500--2008)的规定进行编制的，应向招投标监督机构或工程造价管理机构投诉，投诉时间应在开标前()日。
在Excel中，自动筛选和高级筛选的条件都可以有多个。()
注册会计师在发现了某些账户的异常情况后，由于下列各种原因而未能作进一步的审查，以至于与该账户相关的财务报表项目中存在重大问题而未被发现。其中，最有可能被判定为欺诈的是( )。根据审计风险的概念，以下符合审计风险定义的是( )。
唯心主义的两种基本形式是()。
2014年3月份，全国居民消费价格总水平同比上涨2．4％，其中，城市上涨2．5％，农村上涨2．1％，食品价格上涨4．1％，非食品价格上涨1．5％。消费品价格上涨2．2％，服务价格上涨2．81％。1—3月平均．全国居民消费价格总水平比去年同期上涨2．3％。
最新回复
(
0
)
