首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
37
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/j1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
美育的育德、促智和健体功能都属于美育的_______;美育的“超美育”功能是指美育_______;育美是美育的_______;在中国教育史上,最早倡导“以美育代宗教”的学者是_______。
下列关于精神科量表的基本用途哪项不正确
二级预防的内容包括
某些食物含补骨脂素,如_______、_______等,具有增强系统性红斑狼疮病人光敏感的潜在作用。
男,28岁,受寒后咳嗽,咳少量粘液脓痰,伴发热,右侧胸痛并右肩及右上腹痛;查体:T39.1℃,P96次/分,R24次/分;右侧胸廓呼吸动度减弱,语颤增强,右肺下叩诊浊音,可听到支气管呼吸音并响亮的中等湿啰音;血常规化验:白细胞15×109/L,中性粒
仲裁协议必须是书面的,有两种形式。一种是合同中的仲裁条款,另一种是以其他书面方式达成的提交仲裁协议。()
在正式面试中,一般采用的提问方式是()。
在一般情况下,政府实施最高限价可能产生的结果或问题有()。
下列关于责任报告和责任预算的说法正确的是( )。
1947年10月,被国民党当局宣布为“非法团体”的是
最新回复
(
0
)