首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-22
50
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二又树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/BHhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下程序: PrivateSubCommandl_Click() DimaASInteger,bAsInteger a=15 b=2 tN(a,B)EndSub Fu
执行下面的程序后,输出的结果是 p=1 Forj=1To4 p=p-1:q=0 Fork=1To4 p=p+1:q=q+1 Nextk Nextj Printp;q
以下为VisualBasic学习版的控件的是
以下叙述中错误的是
下面不属于软件设计原则的是
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下列过程定义语句中,形参个数为不确定数量的过程是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【】。
随机试题
关于卡比多巴的叙述,正确的是
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
据研究发现,女性的凝聚力与男性相比
下列选项不属于影响药物制剂稳定性的处方因素是
乳衄肝火偏旺证的用方是乳衄脾虚失统证的用方是
正常贷款迁徙率等于()。
目标营销战略的前提是()。
职业教育不包括()。
简述教师应具备的教学基本能力。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
最新回复
(
0
)