某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2021-09-05 44

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C++函数的说明中，正确的是()。
有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2
深度为7的二叉树共有127个结点，则下列说法中错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的IntSet是一个用于表示正整数集合的类。IntSet的成员函数Merge的功能是求当前集合与另一个集合的并集，在Merge中可以使用成员函数IsMemberOf判断_个正
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
凡是使用过C语言标准库函数strcpy(chaur*s1，char*s2)的程序员都知道，使用该函数时有一个安全隐患，即当指针s1所指向的空间不能容纳字符串s2的内容时，将发生内存错误。类String的Strcpy成员函数能进行简单的动态内存管理，其内存管
在C++语言中函数返回值的类型是由()决定的。

随机试题

我国《公司法》规定，监事会成员不得少于【】
血中PCO2升高引起呼吸加深加快主要是因为
A．NAP积分明显增高B．NAP积分明显减低C．骨髓穿刺常见干抽D．外周血有异型淋巴细胞E．血沉明显增快多发性骨髓瘤
关于改性沥青混合料施工摊铺和压实温度的说法，正确的是()。
下列选项中属于教育的间接成本的是(　　)。
甲、乙两人练习跑步，若让乙先跑12米，则甲经6秒追上乙；若乙比甲先跑2秒，则甲要5秒追上乙；如果乙先跑9秒，甲再追乙，那么10秒后，两人相距多少米?
设随机变量，且Cov(x，y)=，则(X，Y)的联合分布律为________
根据防火墙的功能，我们认为防火墙肯定是指()。
HowtoReadBooksAnumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstorie
Attentiontodetailsissomethingeveryonecanandshoulddo—especiallyinatightjobmarket.BobCrossley,ahuman-resourcese

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C

NCRE全国计算机二级

下列关于C++函数的说明中，正确的是()。

有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

深度为7的二叉树共有127个结点，则下列说法中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的IntSet是一个用于表示正整数集合的类。IntSet的成员函数Merge的功能是求当前集合与另一个集合的并集，在Merge中可以使用成员函数IsMemberOf判断_个正

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

在C++语言中函数返回值的类型是由()决定的。

我国《公司法》规定，监事会成员不得少于【】

血中PCO2升高引起呼吸加深加快主要是因为

A．NAP积分明显增高B．NAP积分明显减低C．骨髓穿刺常见干抽D．外周血有异型淋巴细胞E．血沉明显增快多发性骨髓瘤

关于改性沥青混合料施工摊铺和压实温度的说法，正确的是()。

下列选项中属于教育的间接成本的是( )。

甲、乙两人练习跑步，若让乙先跑12米，则甲经6秒追上乙；若乙比甲先跑2秒，则甲要5秒追上乙；如果乙先跑9秒，甲再追乙，那么10秒后，两人相距多少米?

设随机变量，且Cov(x，y)=，则(X，Y)的联合分布律为________

根据防火墙的功能，我们认为防火墙肯定是指()。

HowtoReadBooksAnumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstorie

Attentiontodetailsissomethingeveryonecanandshoulddo—especiallyinatightjobmarket.BobCrossley,ahuman-resourcese

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

下列选项中属于教育的间接成本的是(　　)。