首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-19
33
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/XRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定其他条件不变，下列因素中不会导致货币升值的是()。
世界经济的三大支柱性组织是()。
下列选项中在中国具有选举权的是()。
下列关于我国法律监督的表述，错误的有()。
科技创新与民生问题密切相关。下列表述错误的是()。
下列关于汉字演变历程的叙述，错误的是()。
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
在汽车制动过程中，汽车防抱死制动系统能_______。
酶促反应的初速度不受哪一因素影响
骆驼感染口蹄疫病毒最可能出现的症状为
DNA的Tm值是
石砌墩台的砌石顺序应为()。
某投标人在提交投标文件时，挟带了一封修改投标报价的函件，但开标时该函件没有当众拆封宣读，只宣读了修改前的报价单上填报的投标价格，该投标人当时没有异议。这份修改投标报价的函件应视为()。
下列表述中，错误的是( )。
根据物权法律制度的规定，下列属于因事实行为而占有取得的是()。
对于古埃及的农民来说，________尼罗河泛滥的规律是性命攸关的大事，因此他们________着去计算天数，小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候，古埃及人知道尼罗河就要泛滥了；接着当新月时候，就是古埃及新一年的开始。填入划横
甲、乙、丙合伙经营一服装店。甲被推选为负责人，在经营期间，甲放弃了商店对丁享有的5万元债权。甲的放弃债权行为()。
最新回复
(
0
)
