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

admin2018-06-28 16

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

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

设有下列二叉树：[*]对此二叉树前序遍历的结果为

简单的交换排序方法是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列可以指定建立无重复索引的字段类型是()

常见的脑疝类型有、和__3类。

《内经》认为，寒邪入经，其性凝滞，则

资产负债表的格式主要有账户式和报告式两种，我国采用的是报告式，因此才出现财务报表这个名词。()

改动算式“33+3+3一3=37”中任何数字或者符号，可以使得等式成立。则以下改动不能使等式成立的是()。

史上有“天下第一泉”之称的四大名泉是()。

A.That’sacceptable.B.hereisyourbill.C.thisisamiscalculation.A:Goodmorning,sir.CanIhelpyou?B:Yes,I’mleav

IP地址块192．168．133．128／26的子网掩码可写为

FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。

InBritain,thosewholivetobe100yearsoldreceiveabirthdaycardfromthequeen.Inthefuture,centenarianseverywherema

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

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

设有下列二叉树：[*]对此二叉树前序遍历的结果为

简单的交换排序方法是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列可以指定建立无重复索引的字段类型是()

常见的脑疝类型有______、______和______3类。

《内经》认为，寒邪入经，其性凝滞，则

资产负债表的格式主要有账户式和报告式两种，我国采用的是报告式，因此才出现财务报表这个名词。()

改动算式“33+3+3一3=37”中任何数字或者符号，可以使得等式成立。则以下改动不能使等式成立的是()。

史上有“天下第一泉”之称的四大名泉是()。

A.That’sacceptable.B.hereisyourbill.C.thisisamiscalculation.A:Goodmorning,sir.CanIhelpyou?B:Yes,I’mleav

IP地址块192．168．133．128／26的子网掩码可写为

FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。

InBritain,thosewholivetobe100yearsoldreceiveabirthdaycardfromthequeen.Inthefuture,centenarianseverywherema

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

常见的脑疝类型有、和__3类。