首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
admin
2010-12-10
56
问题
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/pnPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在Form1窗体上有一个菜单项，名称为Menu，它有自己的子菜单。若希望在鼠标右键单击窗体时能够弹出Menu的子菜单，某人编写了下面的事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAs
设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行时，单击窗体则显示如图3．155所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。(2)在考生文件夹下有
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝
以下关于DoUntil…Loop循环的说法正确的是()。
能够将组合框Combo1中最后一个数据项删除的语句为( )。
以下叙述中错误的是( )。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
腭帆()
WhatdowemeanbyaperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearespeak
比较连续3年的某传染病死亡率可用
早期诊断先天性甲状腺功能减低症．下列新生儿期筛查项目是
超声透射波法检测混凝土灌注桩桩身质量的方法有单孔透射法和跨孔透射法两种，其中单孔透射法的信号分析难度较小，在工程实际中应用较为普遍。()
烟花爆竹生产人员应()。
以下属于我国城镇土地使用税纳税人的有()。
下列各项中，属于企业所得税不征税收入的是()。
内部言语具有隐蔽性和完整性()。
现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。
最新回复
(
0
)
