设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2018-06-28 26

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、16
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

转载请注明原文地址:https://jikaoti.com/ti/UGa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有下列二叉树：对此二叉树前序遍历的结果为()

知识产权法律体系一般包括哪些法律制度?

高血压伴有外周血管病者宜用高血压伴有外周血管病者不宜选用

关于股份有限公司的设立，下列哪些表述符合《公司法》规定?()

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percenthav

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是（）。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis

•ReadthearticlebelowaboutSouth-eastAsianstocks.•Foreachquestion23-28ontheoppositepage,choosethecorrectans

ItwasintheirLondonbranch______wemetanddiscussedtheissue.

A、Therelationshipbetweenallthecharacters.B、Thebackgroundofthestoryandthefeelingsofcharacters.C、Themoodandsuff

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有下列二叉树：对此二叉树前序遍历的结果为()

知识产权法律体系一般包括哪些法律制度?

高血压伴有外周血管病者宜用高血压伴有外周血管病者不宜选用

关于股份有限公司的设立，下列哪些表述符合《公司法》规定?()

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percenthav

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是（）。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis

•ReadthearticlebelowaboutSouth-eastAsianstocks.•Foreachquestion23-28ontheoppositepage,choosethecorrectans

ItwasintheirLondonbranch______wemetanddiscussedtheissue.

A、Therelationshipbetweenallthecharacters.B、Thebackgroundofthestoryandthefeelingsofcharacters.C、Themoodandsuff

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

　　Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis