首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
20
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20; printf("%d",0＜x＜20); printf("%d\n",0＜x&&x＜20);
以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，
下列不属于软件工程3个要素的是()。
数据结构分为逻辑结构和存储结构，循环队列属于()结构。
下列叙述中错误的是()。
下列叙述中正确的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
对下列二叉树进行前序遍历的结果为()。
有以下程序：main(){inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf("a十b=％d＼n"，a+b)；／／输出计算机结果}
随机试题
废水的指标BOD／COD值小于0．3为难生物降解污水。()
下列法律关系中．体现有偿特点的是()。
下列说法中，正确的是()。
在《巴塞尔新资本协议》中，违约概率被具体定义为借款人内部评级1年期违约概率与()中的较高者。
在良好的公司治理的前提下，企业的独立董事需要()。
“游客意见评价体系”是旅游景区质量等级评定的重要参考依据，包括()等评价项目。
下列行为中，构成招摇撞骗罪的是()。(2010年单选12)
俄国十月革命的胜利，改变了整个世界历史的方向，划分了整个世界历史的时代，开辟了世界无产阶级社会主义革命的新纪元，标志着人类历史开始了由资本主义向社会主义转变的进程，使中国的资产阶级民主主义革命从属于
对象状态的持久化是通过()实现的。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
最新回复
(
0
)
