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

admin2020-06-29 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*sl，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：sl为"1112223333aaaaeeffd"s
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#
下列关于栈叙述正确的是(　　)。
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
在下列标识符中，不属于文件流类的标识符是
下列语句或语句序列中有语法错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
下列有关运算符重载的表述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。

随机试题

________，游子不顾反。
PowerPoint中，幻灯片的页眉中设置的内容将会在演示文稿的__________中显示出来。
水分子通过细胞膜的方式有
结节病所引起的临床综合征不包括
对于合同、订单等印章使用只要是本公司的印章如企业财务专用章都合法有效。()
证券公司根据()确定对客户融资融券的授信。I．客户融资融券申请Ⅱ．提交的保证金额度Ⅲ．客户征信调查Ⅳ．主观判断
按照通货膨胀的程度，可将其分为()。
百分位常模包括()
外贸财务管理的中心环节是（）。
数列xn==_________。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*sl，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：sl为"1112223333aaaaeeffd"s

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

下列关于栈叙述正确的是( )。

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

在下列标识符中，不属于文件流类的标识符是

下列语句或语句序列中有语法错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列有关运算符重载的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。

________，游子不顾反。

PowerPoint中，幻灯片的页眉中设置的内容将会在演示文稿的__________中显示出来。

水分子通过细胞膜的方式有

结节病所引起的临床综合征不包括

对于合同、订单等印章使用只要是本公司的印章如企业财务专用章都合法有效。()

证券公司根据()确定对客户融资融券的授信。I．客户融资融券申请Ⅱ．提交的保证金额度Ⅲ．客户征信调查Ⅳ．主观判断

按照通货膨胀的程度，可将其分为()。

百分位常模包括()

外贸财务管理的中心环节是（）。

数列xn==_________。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(charsl，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：sl为"1112223333aaaaeeffd"s

下列关于栈叙述正确的是(　　)。