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

admin2010-11-20 93

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于Java核心包的是(　　)。
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
对下列二叉树进行中序遍历的结果是
给出下列的程序，其叙述正确的是()。　　publicclassMan{　　staticintarr[]newint[10]；　　publicstaticvoidmain(Stringa[]){　　System.out.pr
在Java语言中，类按照程序设计所需要的常用方法和接口封装成【】。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列关于完全二叉树的叙述中，错误的是()。
算法分析的目的是

随机试题

“中国起源论”的代表人物有()
在行政赔偿案中，经复议维持的案件，赔偿义务机关是()
TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。
患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是
二妙散的功用是()
村民甲(18周岁)路过村民乙家门口时，用一块石头向乙家所养且卧在乙家门口的狗打去，该狗立即扑向甲，甲因跑得快未被狗咬，狗咬伤了甲旁边的行人丙。丙因躲避，将路边丁叫卖的西瓜踩碎3个。丙因治伤支付医药费80元。丁的3个西瓜价值16元。对丙、丁的损失应由谁赔偿?
总监理工程师变更时，应经项目法人同意，并通知()。
下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。
2013年5月24日，中共中央政治局就大力推进生态文明建设进行第六次集体学习。中共中央总书记习近平在主持学习时强调，生态环境保护是功在当代、利在千秋的事业。要清醒认识保护生态环境、治理环境污染的紧迫性和艰巨性．清醒认识加强生态文明建设的重要性和必要性，以对
Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于Java核心包的是( )。

对下列二叉树进行中序遍历的结果是

给出下列的程序，其叙述正确的是()。 publicclassMan{ staticintarr[]newint[10]； publicstaticvoidmain(Stringa[]){ System.out.pr

在Java语言中，类按照程序设计所需要的常用方法和接口封装成【】。

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

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列关于完全二叉树的叙述中，错误的是()。

算法分析的目的是

“中国起源论”的代表人物有()

在行政赔偿案中，经复议维持的案件，赔偿义务机关是()

TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。

患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是

二妙散的功用是()

总监理工程师变更时，应经项目法人同意，并通知()。

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。

Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

下面不属于Java核心包的是(　　)。

给出下列的程序，其叙述正确的是()。　　publicclassMan{　　staticintarr[]newint[10]；　　publicstaticvoidmain(Stringa[]){　　System.out.pr