首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-01
103
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7.
转载请注明原文地址:https://kaotiyun.com/show/q7rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下不属寸:操作查询的是______。
在面向对象程序设计中,对象信息的隐藏主要是通过()来实现的。
在查询设计视图中______.
Access数据库中哪个数据库对象是其他数据库对象的基础
检查软件产品是否符合需求定义的过程称为
在“查询参数”窗口定义查询参数时,除定义查询参数的类型外,还要定义查询参数的()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
在已经建立的“学生信息”表中,显示全部姓“李”的学生记录,可用()的方法。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
随机试题
怎样排除数控车床"NOTREADY"报警故障?
对于大孔道聚合物溶液注入速度过快易在(),使聚合物驱油效果变差。
某市原主管城市建设职能的部门是建城局,为适应城市建设事业的发展,需要协调城建局与其他职能部门的关系,市政府成立了城市建设委员会。后来,市政府为加强对城市建设工作的指导,又在市府办公厅成立了城市建设科,协助市长协调城建委和城建局的关系。一个城市三个机构主管城
A.偏旁部首法B.字母顺序排列法C.四角号码顺序法D.汉语拼音法E.注音字母法适用于我国南方地区医院手工编排的姓名索引方法是
引起猪肺疫的病原是
“完全获得标准”是确定货物原产地的重要标准。根据这一标准,完全在一个国家生产或制造的进口货物包括______。
A、 B、 C、 D、 C
阅读材料,回答下列问题:(北京大学汇丰商学院2018年真题)老朱投资了4只雄安新区概念股,他的朋友基金经理A认为风险太高,建议他加入黄金来分散风险。黄金和股票市场中所有股票的收益率和协方差呈负相关SML和老朱的风险组合在SML上如何移动
Whatisthemainpurposeofthelecture?WhydoestheprofessortalkaboutaresearchstudyinOman?
Thespeechplatformwas______inthemarketsquare,fromwhichthespeakersaddressedtheassembledcrowd.
最新回复
(
0
)