首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
39
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/Iay0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果是()。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
在树形结构中,没有前件的结点是______________。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
假设有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
菜单编辑器窗口的编辑区中共有7个按钮,其中向右的箭头表示______。
随机试题
“一对花瓶”、“你说得对”、“对子孙负责”、“对下联”四个“对”是()。
电焊安全防护用具有哪些?
某公司下属甲、乙两个分公司均为投资中心。报告期甲分公司的营业资产平均余额为120万元、营业利润为30万元;乙分公司的营业资产平均余额为80万元、营业利润为25万元。要求:(1)计算甲、乙两个分公司的投资报酬率;(2)如果同行业投资报
寄生虫病流行的三个特点是
单纯性甲状腺肿的主要原因
患者男性,60岁。镜下血尿病史三个月,本次咯血入院,临床疑诊显微镜下多血管炎。对该患者有特异性的检查是()
建筑物的哪种供暖系统高度超过50m时,宜竖向分区设置?
实行净价交易的意义有()。
行为当事人受到行政处罚的,其“旅游不文明行为记录”信息保存的期限最多为()。
以下叙述中正确的是()。
最新回复
(
0
)