首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2009-03-17
28
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+l
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/dpK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
把数学表达式表示为正确的VB表达式应该是( )。
(1)在考生文件夹中有一个工程文件sjt3.vbp。运行程序时,先向文本框Text1中输入一个不超过10的正整数,然后选择“N的阶乘”或“(N+2)的阶乘”单选钮,即可进行计算,计算结果在文本框Text2中显示,如图所示。在给出的窗体文件中已经添加了全部控
下列叙述中正确的是( )。
(1)考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:通过键盘向文本框中输入数字。如果输入的是非数字字符,则提示输入错误,且文木框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮,则将文本框中的数字添加到名称为Combol
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
以下叙述中错误的是
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
使用()方法,可清除列表框中所有的列表项。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
随机试题
试述公共政策调整的原因。
将大鼠放人实验箱中,使之先学会踩杠杆而得到食物,然后在此基础上,训练它只有在出现红灯信号时踩杠杆才能得到食物,最后动物见到红灯信号就会去踩杠杆,此反射称为
患者,女,22岁,与家人吵架后倒地翻滚,号啕大哭,之后肢体抽动。随即四肢瘫痪,无法站立行走。下列护理评估中关于情感评估内容的是
采用盖挖法施工的地铁车站多采用()结构。
按《公约》规定,构成发盘的基本要素是()。
下列关于个人理财业务和储蓄业务区别的说法,正确的是()。
下列各项中,适用超额累进税率计征个人所得税的是()。
幻想就是不可能实现的想象。()
简述念珠菌口炎的临床分型。
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol
最新回复
(
0
)