首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2019-04-01
74
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/SaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include<iostream.h>voidprint(doublea){cout<<++a;}voidprint(inta,intb){
下面程序的运行结果为()。#include(iostream.h)ClassA{public:A(){cout<<“1”;}~A(){cout<<“2”;}};ClassB:public:
关于结构化程序设计原则和方法的描述错误的是()。
下列关于C++流的叙述中,错误的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
下列叙述中正确的是
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
在深度为6的满二叉树中,度为2的结点个数为______。
某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。
随机试题
A.麻黄加术汤B.麻杏苡甘汤C.大青龙汤D.三拗汤E.华盖散
估价所需的资料包括下列几个方面:()。
一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()
住房政策性金融机构的资金来源主要包括()。
下列银行属于股份制商业银行的有()。
一次工作中你把文件交给待办部门,且迟迟没有得到回复。面对这种问题。你该怎么办?
凄凄惨惨戚戚对于()相当于()对于豪放
人工智能的出现表明
CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea
(尽管极好的演技)____________andwell-developedplotthethree-hourmoviecouldnotholdourattention.
最新回复
(
0
)