首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2015-12-15
56
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/oCgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。
下列关于输入输出宏操作的说法中，错误的是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
按照“先进后出”原则组织数据的数据结构是()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。
栈的3种基本运算是入栈、退栈和______。
下列有关窗体设计的操作叙述中，不正确的是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
下列关于输入掩码的叙述中，正确的是()。
下列关于宏操作的叙述中，错误的是()。
随机试题
能引起慢性肝炎的肝炎病毒有
有关多发性大动脉炎的描述，哪项是不正确的
患者季某，男性，28岁。呕吐多为清水痰涎，脘闷不食，头晕心悸，舌苔白腻，脉滑。其证候为
骨碎补的功效是瘙虫的功效是
某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业
下列金融工具中，主要是用于支付、便于商品流通的是()。
广东海洋资源十分丰富，()的养殖海水珍珠产量位于中国首位。
根据我国专利法规定，实用新型专利权的保护期限为()?
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确
尽管一般来说，运行调度系统目前已得到广泛应用(特别是在主干线上)，站长可以通过电话从其车站所在地区的调度室迅速获得必须实施的有关改变列车运行方式的决定，但在紧急情况下，可能还要求站长对过站列车的运行作出重要的决策。
最新回复
(
0
)
