某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2010-09-05 69

问题某二叉树中有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/HuWp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()　　DimiAsInteger，jAsInteger　　n＝InputBox("输入一个大于1的正整数")　　Fori＝2Ton　　　　Forj＝2To
在考生文件夹下有一个上程文件sjt5．vbp，在窗体上给出了所有控件和不完整的程序，请去掉程序中的注释符，把程序中的?改为正确的内容。本程序的功能是：如果单击“取数”按钮，则把考生目录下的in5．txt文件中的15个姓名读到数纽a中，并在窗体上显示这些姓名
以下关于命令按钮的叙述中正确的是(　　)。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T
关于文件操作，以下叙述中正确的是
下面属于白盒测试方法的是
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
编写如下程序：PrivateSubCommand1|_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0

随机试题

A、Itwillbemorefuturistic.B、Itwillbemoresystematic.C、Itwillbemoreentertaining.D、Itwillbeeasiertounderstand.C
英雄刘劭夫草之精秀者为英，兽之特群者为雄。故人之文武茂异，取名于此。是故聪明秀出谓之英，胆力过人谓之雄，此其大体之别名也。若校其分数，则牙则须，各以二分，取彼一分，然后乃成。何以
WhenIhandedthereporttoJohn,hesaidthatGeorgewastheperson______.
治疗铜绿假单胞菌性尿道炎的首选药是
增加细胞外液中Na+浓度时，单根神经纤维动作电位的幅度将
替牙牙合阶段一般在
【2014改编】某企业投资建设一个工业项目，该项目可行性研究报告中相关资料和基础数据如下：(1)项目工程费用为2000万元，工程建设其他费为500万元(其中形成无形资产费为200万元)，基本预备费8％，预计未来3年的年均投资价格上涨率为5％。(2)项目
①2016年2月，中国的3家公司和美国的2家公司，开始在中国沿海某市筹划设立一渔业发展股份有限公司。这5家公司作为发起人，拟采用募集设立方式筹建公司，公司注册资本拟定为8000万元人民币，其中5位发起人共认购4000万元，其余部分向社会募集。2018年
中国梦是强国梦，民族振兴梦，更是人民幸福梦。只有把国家富强、民族振兴的宏大主题落实到改善人民生活，提升幸福感等具体感知上，让人民群众有实实在在的获得感，国家才能拥有取之不尽的发展保障，民族才能拥有无比强大的力量。根据上述内容可以推出的是：
获得奥斯卡大奖的影片《泰坦尼克号》在滨州上映，滨州独家经营权给了滨州电影发行放映公司，公司各部门可忙坏了，宣传部投入了史无前例的170万元进行各种形式的宣传，业务部组织了8家大影院超前放映和加长档期，财务部具体实施与各影院的收入分账，最终几乎全市的老百姓都

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click() DimiAsInteger，jAsInteger n＝InputBox("输入一个大于1的正整数") Fori＝2Ton Forj＝2To

以下关于命令按钮的叙述中正确的是( )。

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T

关于文件操作，以下叙述中正确的是

下面属于白盒测试方法的是

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

编写如下程序：PrivateSubCommand1|_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0

A、Itwillbemorefuturistic.B、Itwillbemoresystematic.C、Itwillbemoreentertaining.D、Itwillbeeasiertounderstand.C

英雄刘劭夫草之精秀者为英，兽之特群者为雄。故人之文武茂异，取名于此。是故聪明秀出谓之英，胆力过人谓之雄，此其大体之别名也。若校其分数，则牙则须，各以二分，取彼一分，然后乃成。何以

WhenIhandedthereporttoJohn,hesaidthatGeorgewastheperson______.

治疗铜绿假单胞菌性尿道炎的首选药是

增加细胞外液中Na+浓度时，单根神经纤维动作电位的幅度将

替牙牙合阶段一般在

编写如下程序：PrivateSubCommand1_Click()　　DimiAsInteger，jAsInteger　　n＝InputBox("输入一个大于1的正整数")　　Fori＝2Ton　　　　Forj＝2To

以下关于命令按钮的叙述中正确的是(　　)。