首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
37
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/1HPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubTextl_Change()PrintText1：EndSub
设a=“VisualBasic”，下面语句中可使b=“Basic”的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：＼，默认的文件名为None，标题为“保存等级考试”，如图2所示。注意：存盘
下面不属于软件测试实施步骤的是
以下说法中正确的是()。
程序运行时，要清除图片框Picture1中的图像，应使用语句()。
考生文件夹下有工程文件sjt3．vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。该程序的功能是模拟秒表计时，程序运行时，单击“开始”按钮，秒表开始工作，每隔0．1秒显示一次时间，标签Label1中显示整秒数，标签Label2中显示小数部分(
一个模块直接调用的其他模块的模块个数称为______。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnodeintdata;structnode*next;}*p,*q,*r;现要将q
随机试题
女性，60岁，间断水肿3年，加重4周，气急、咯血3天。查体：血压135／90mmHg，腹水征阳性，尿蛋白(++++)，红细胞0～2个／HP，血红蛋白120g／L，甘油三酯2．1moL／L，双肾大，双肾静脉主干有血栓，胸片正常。拟诊应考虑
A．六味地黄丸B．玉女煎C．左归丸D．沙参麦冬汤E．麦门冬汤治疗消渴中消证，应首选()
下列有关个人汽车贷款审批意见的说法，正确的是()。
在中国境内未设立机构、场所的非居民企业从中国境内取得的收入，按收入扣除一定项目后的余额作为应纳税所得额的是()。
下列选项中，不属于《安徒生童话》的是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是()。
Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite
AstheSenatepreparestovoteonlegislationtoempowertheFoodandDrugAdministrationtoregulatetobaccoproducts,itsmemb
下列各数据类型不属于构造类型的是
下列处理中与队列有关的是()。
最新回复
(
0
)
