某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

admin2020-06-25 65

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为O。故该二叉树为7层，每层只有一个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/j1cp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对下列二叉树进行前序遍历的结果为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

在商务谈判中，存在的两种不能把自己和对方放在平等的地位上以求互利互惠的倾向是()
数字化彩超技术不包括
A．邪气偏盛B．阴阳失调C．阴毒结聚D．正气不足E．经络阻塞形成岩的主要病机是()
A．逐瘀止血汤B．身痛逐瘀汤C．生化汤D．香棱丸E．少腹逐瘀汤治疗不孕瘀滞胞宫证，应首选()
下列关于控制活动的表述中，错误的是()。
在下文横线处填入的词语，最为恰当的一项是()即使是一个最简单、最平常的句子，由于语境不同，也会表达不同的意思。比如“你怎么啦”这句话，在不同的语境中，可以表示______，也可以表示______，也可以表示______，还可以表示_____
正当防卫是指具有社会危害性和侵害紧迫性的不法行为正在进行时，防卫人为了保护国家、公共利益、本人或者他人的人身、财产和其他权利免受不法侵害而对不法侵害者本人实施不能超过必要限度导致造成重大损害的防卫。根据以上定义，下面哪种行为是典型的正当防卫?(
在2011年世界知识产权组织公布的公司全球专利申请排名中，中国中兴公司提交了2826项专利申请，日本松下公司申请了2463项，中国华为公司申请了1831项，分别排名前三位。从这三个公司申请的专利中至少拿出多少项专利，才能保证拿出的专利一定有2110项是同一
下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?
在考生文件夹下新建名为BOOT.TXT的新空文件。

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

二级Access

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

对下列二叉树进行前序遍历的结果为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

在商务谈判中，存在的两种不能把自己和对方放在平等的地位上以求互利互惠的倾向是()

数字化彩超技术不包括

A．邪气偏盛B．阴阳失调C．阴毒结聚D．正气不足E．经络阻塞形成岩的主要病机是()

A．逐瘀止血汤B．身痛逐瘀汤C．生化汤D．香棱丸E．少腹逐瘀汤治疗不孕瘀滞胞宫证，应首选()

下列关于控制活动的表述中，错误的是()。

下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?

在考生文件夹下新建名为BOOT.TXT的新空文件。