首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
78
问题
某二叉树共有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/HUAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体之间联系的是【 】。
有下列二叉树,对此二叉树中序遍历的结果为()。
下面叙述错误的是()。
有如下程序:#include"iostream.h"voidmain(){intx=1,a=0,b=0;switch(x){caseO:b++;easel:a++;
下列输出字符,A,的方法中,()是错误的。
数据结构中,与所使用的计算机无关的是数据的
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1)中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>classTs
实现比较两个字符串大小的函数是_____。
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
排序是计算机程序设计中的一种重要操作,常见的排序方法有交换排序、选择排序和【 】等。
随机试题
通行字的安全存储有哪些方法?
用于诱导麻醉的药物是
在双代号或单代号网络计划中,工作的最早开始时间应为其所有紧前工作( )。
渠道中线测量的主要内容有()等。
闭胸式的泥水加压盾构属于()盾构。
维果斯基的最近发展区指的是()
“五卅”运动
关于青少年牙周炎的叙述,以下正确的是()。
对于“代理人在代理权限范围内实施代理行为”的理解正确的是()
A、 B、 C、 B
最新回复
(
0
)