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

admin2020-11-11 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若一个函数的原型为“int*Xfunl(intx，int&y，charz);”，则该函数的返回值类型为()。
对下列二叉树进行前序遍历的结果是()。
下面关于函数模板的表述中不正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sLst的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列关于函数的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*
执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

随机试题

A、Aghost.B、Awitch.C、Avampire.D、Akiller.B
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh
目前计算机最主要的应用领域是()。
下列关于金融互换市场的说法中，不正确的是()。
一个由若干组成部分构成的产品，只要故障后即维修，修后如新，在使用较长时间后，产品的故障分布呈()分布。
相对于适度学习，学习程度超过100％则为过度学习，过度学习是不必要的。()
叙利亚战争
2013年3月26日至27日，金砖国家领导人第五次会晤在南非德班举行。首次出席金砖国家领导人会晤的中国国家主席习近平，在会晤时发表了题为《携手合作共同发展》的主旨讲话，讲话中提出金砖国家应加强合作的方面主要有
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
Wherewouldyougoforinformationorresources?Writethecorrectletter,A,B,orCnexttoquestions15-20.A．fromanI

最新回复(0)

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

二级C

NCRE全国计算机二级

若一个函数的原型为“int*Xfunl(intx，int&y，charz);”，则该函数的返回值类型为()。

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

下面关于函数模板的表述中不正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列关于函数的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

A、Aghost.B、Awitch.C、Avampire.D、Akiller.B

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh

目前计算机最主要的应用领域是()。

下列关于金融互换市场的说法中，不正确的是()。

一个由若干组成部分构成的产品，只要故障后即维修，修后如新，在使用较长时间后，产品的故障分布呈()分布。

相对于适度学习，学习程度超过100％则为过度学习，过度学习是不必要的。()

叙利亚战争

2013年3月26日至27日，金砖国家领导人第五次会晤在南非德班举行。首次出席金砖国家领导人会晤的中国国家主席习近平，在会晤时发表了题为《携手合作共同发展》的主旨讲话，讲话中提出金砖国家应加强合作的方面主要有

ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh

Wherewouldyougoforinformationorresources?Writethecorrectletter,A,B,orCnexttoquestions15-20.A．fromanI

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

二级C

NCRE全国计算机二级

若一个函数的原型为“int*Xfunl(intx，int&y，charz);”，则该函数的返回值类型为()。

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

下面关于函数模板的表述中不正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列关于函数的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

A、Aghost.B、Awitch.C、Avampire.D、Akiller.B

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh

目前计算机最主要的应用领域是()。

下列关于金融互换市场的说法中，不正确的是()。

一个由若干组成部分构成的产品，只要故障后即维修，修后如新，在使用较长时间后，产品的故障分布呈()分布。

相对于适度学习，学习程度超过100％则为过度学习，过度学习是不必要的。()

叙利亚战争

2013年3月26日至27日，金砖国家领导人第五次会晤在南非德班举行。首次出席金砖国家领导人会晤的中国国家主席习近平，在会晤时发表了题为《携手合作共同发展》的主旨讲话，讲话中提出金砖国家应加强合作的方面主要有

ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh

Wherewouldyougoforinformationorresources?Writethecorrectletter,A,B,orCnexttoquestions15-20.A．fromanI

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式