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

admin2020-01-10 61

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

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

答案D

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1-1=0个，所以知道本题目中的二叉树的每个节点都有一个分支，所以7个节点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，能用作数据常量的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对下列二叉树进行前序遍历的结果是

随机试题

还没放假，妮妮就已经开始了对暑假的想象，脑海中出现了坐在电扇旁吃西瓜的情境，这种想象是()
下列属于总线标准的是()
治咽喉肿痛，兼有热痰壅盛者，宜选用
招标人应在合同中明确委托招标代理机构开展招标代理服务的内容、范围和权限。委托代理服务的范围可以包括()工作内容。
案例一般资料：求助者，女性，28岁，中学教师。案例介绍：求助者由于与丈夫发生矛盾，烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：您好!请问我能为您提供什么帮助呢?求助者：我最近
去过几次小朋友的家，就能画出具体的路线图来。认知发展到哪一阶段的儿童能做到?()
欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场？
文化大革命后恢复高考制度开始于()。
ARREST:
Hisremarkswere______annoyeverybodyatthemeeting.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，能用作数据常量的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

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

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

还没放假，妮妮就已经开始了对暑假的想象，脑海中出现了坐在电扇旁吃西瓜的情境，这种想象是()

下列属于总线标准的是()

治咽喉肿痛，兼有热痰壅盛者，宜选用

招标人应在合同中明确委托招标代理机构开展招标代理服务的内容、范围和权限。委托代理服务的范围可以包括()工作内容。

去过几次小朋友的家，就能画出具体的路线图来。认知发展到哪一阶段的儿童能做到?()

欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场？

文化大革命后恢复高考制度开始于()。

ARREST:

Hisremarkswere______annoyeverybodyatthemeeting.