首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-03-22
30
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/Cuqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是()。
下列选项中，所有控件共有的属性是( )。
软件详细设计生产的图如下：该图是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
打开一个报表应使用的宏操作命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设二叉树如下：则中序序列为
在深度为7的满二叉树中，叶子结点的个数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列关于二叉树的叙述中，正确的是( )。
随机试题
根据下列案情材料，按照《法律文书写作》教材中的要求，拟写一份提请假释建议书。赵，男，40岁，汉族，×省×县人，19××年×月×日被县人民法院以(19××)×字第×号判决以受贿罪判处有期徒刑8年，19××年×月×日交付监狱执行。该罪犯在监狱关押五年
下列药材产自华北地区的是
孙甲与孙乙乃兄弟，孙甲18岁，孙乙J6岁。二人某日到舞厅跳舞，孙甲与张某发生口角并打了起来，孙乙帮其兄孙甲打张某。派出所对孙甲、孙乙每人处以罚款50元的处罚。张某不服，向县公安局申请复议，县公安局改处各拘留5日，孙氏兄弟俩不服。问题：如果县公安局撤销了
土地勘测定界图的主要内容中，数学要素包括()。
常用的非金属耐蚀材料不包括()。
场外交易主要通过技术系统实现，场内交易主要借助于人工手段完成。( )
根据《消费税暂行条例》的规定，纳税人销售应税消费品向购买方收取的下列税金、价外费用中，不应并入应税消费品销售额的是( )。
建设中国特色社会主义事业的根本力量是
PrivateFunctionf(yAsInteger) f＝y*yEndFunction运行上述程序，如下叙述中正确的是( )。
IMF’sConcernaboutZimbabwe’sEconomyVocabularyandExpressionsInternationalMonetaryFundmacro-economicfundamentals
最新回复
(
0
)
