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

admin2020-01-10 25

问题某二叉树共有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/CmG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于C语言数据类型使用的叙述中错误的是
如果定义floata[10]，x；则以下叙述中正确的是
若有定义和语句：inta，b；Scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
下列给定程序中，函数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
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
假定已建立以下链表结构，且指针p和q己指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

随机试题

控制过程实质上就是一个
正常情况下，窦房结对潜在起搏点的控制，是通过下列哪些方式实现的
以下不是药物化学研究的任务的是
男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L，血氯90mmol/L，血清pH值为7.48。下列检查哪项可能正常
按照企业所得税的现行规定，广播电视事业单位的下列收入不征企业所得税的有()。
货币主义与凯恩斯主义在货币政策传导变量的选择上存在不同。货币主义坚持认为，货币政策的传导变量应该选择()。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
TheGreatTransformationiscausedbyAdvancingtechnologycouldpossiblymakeus
Whendidthemanbuytheradio?
WhatdidpeopleinEgyptsearchforyears?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型使用的叙述中错误的是

如果定义floata[10]，x；则以下叙述中正确的是

若有定义和语句：inta，b；Scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

假定已建立以下链表结构，且指针p和q己指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

控制过程实质上就是一个

正常情况下，窦房结对潜在起搏点的控制，是通过下列哪些方式实现的

以下不是药物化学研究的任务的是

男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L，血氯90mmol/L，血清pH值为7.48。下列检查哪项可能正常

按照企业所得税的现行规定，广播电视事业单位的下列收入不征企业所得税的有()。

货币主义与凯恩斯主义在货币政策传导变量的选择上存在不同。货币主义坚持认为，货币政策的传导变量应该选择()。

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

TheGreatTransformationiscausedbyAdvancingtechnologycouldpossiblymakeus

Whendidthemanbuytheradio?

WhatdidpeopleinEgyptsearchforyears?