首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
49
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/fE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。
下列链表中，其逻辑结构属于非线性结构的是
SQL语句中修改表结构的命令是( )。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
以下数据结构中，属于非线性数据结构的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
什么是不可撤销跟单信用证?
心理疾病日益增多的原因是多方面的，其中________居重要位置。
心室肌有效不应期的长短主要取决于
吗啡的药理作用()。
维护企业利益与保护社会环境的关系，正确的观点是()。
羽毛球女子单打至少先得几分的球员为胜一局?()
某幼儿园中班在“我爱春天”主题活动中投放了春天的各种图片、各种画笔、歌唱春天的各种磁带、唱片、道具等材料，这体现了()的要求。
文字起源于______。
张某、赵某是某浴室的服务员，二人嫌老板给的工资少，活儿又累。在一起聊天时二人曾商议，哪天趁机偷些钱就离开这个浴室。2009年5月5日，张某看见老板将包放在服务台上去了里屋，就从包里面拿走了1500元钱。过了一会儿张某到浴室看见赵某，就对赵某说了此事。赵某又
下面程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd；voidmain(){cout＜＜setfill
最新回复
(
0
)
