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

admin2019-01-14 74

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

在结构化程序设计中，模块划分的原则是

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

设有如下关系表　。则下列操作中，正确的是　。

下列数据结构中，能用二分法进行查找的是()。

语句：printf("%d\n",12&012);的输出结果是()。

下列叙述中正确的是

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）

A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散

A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用

以下应该设置会计机构的单位是(　　)。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。

“制定和修改村民自治章程、村规民约”属于村民会议的()职能。

幼儿记忆的特点有()。

洋务派和维新派的主要分歧是()。

我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

在结构化程序设计中，模块划分的原则是

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

设有如下关系表 ______。则下列操作中，正确的是 ______。

下列数据结构中，能用二分法进行查找的是()。

语句：printf("%d\n",12&012);的输出结果是()。

下列叙述中正确的是

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）

A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散

A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用

以下应该设置会计机构的单位是( )。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（ ）。

“制定和修改村民自治章程、村规民约”属于村民会议的()职能。

幼儿记忆的特点有()。

洋务派和维新派的主要分歧是()。

我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

设有如下关系表　。则下列操作中，正确的是　。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

以下应该设置会计机构的单位是(　　)。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。