首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
57
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n
2
,则n1=n
2
+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
以下程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”的条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容,在横线处应填写()。PrivateSubComm
窗体上有一个文本框Text1和一个水平滚动条HScrolll,且HScrolll的Min和Max属性值分别为10和40。程序运行后,如果移动HScroll1的滚动框,则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(
下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+a*a*aa=a一1LoopUntila<=0Prin
下列方法中,属于白盒法设计测试用例的方法的是()。
运行下列程序时,输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software","and","Hardware","System")Fori=LBound(
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
为了清除列表框中指定的项目,应使用的方法是()。
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
医疗废物,是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的
颞下颌关节疾病中最常见的是A.关节紊乱病B.感染C.肿瘤D.外伤E.关节强直
根据物权法律制度的规定,下列属于因事实行为而取得所有权的有()。
下列应税消费品中,适用定额税率征收消费税的是()。
休止符可以使用附点,也可以使用延音线。()
根据《公安机关人民警察内务条令》,下列各项中应当主动致意的情形包括:
根据《民法通则》规定,下列侵权行为中适用过错推定的归责原则的是()(2008年基础课单选第48题)
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中,C++语言支持(13),C语言支持(14)。
以下程序的输出结果是()。#include<iostream.h>voidfunc(char**m){++m:cout<<*m<<endl;}
Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
最新回复
(
0
)