首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-13
52
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/JbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在链表的运算过程叶l，能够使空表与非空表的运算统一的结构是_________。
下列程序段的执行结果为（）。I=9X=5DoI=I+1x=X+2LoopUntil1>=7Print“I=”；I：Print“x=”：x
窗体文件的扩展名是（）。
下列叙述中正确的是（）。
实体是信息世界中广泛使用的一个术语，它用于表示()。
结构化程序设计的3种基本结构是（）。
能够将Picture对象Pic1加载当前目录中的face.bmp的语句是
以下数据结构属于非线性数据结构的是______。
表达式2*4^2-2*6/3+3\2的值是______。
在最坏情况下，堆排序需要比较的次数为【】。
随机试题
A市石材公司共有3座露天采石场。2014年9月12日15时19分，石材公司位于同省B市的露天采石场发生边坡坍塌事故，事故过程如下：12日13时，采石场主管安排李某等5人，在第二平台分别进行运输通道清理、钻孔作业、坡面浮石清理、装矿作业，安排冯某在第三平台
Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr
诬告陷害罪
目前最好的防病毒软件的作用是()。
长期用糖皮质激素突然停药可引起：
()属于会计工作岗位。
商业银行的经营原则包括()。
甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
Theboywoulddoeverythingbut______hisfault.
最新回复
(
0
)
