某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2021-06-15 79

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

若有语句：char*line[5]；，以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

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

以下不合法的数值常量是

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下面可以作为软件设计工具的是（）。

下面选项中合法的字符常量是

下面不属于需求分析阶段任务的是(　　)。

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

患者，男性，53岁。甲状腺次全切除术中患者突然挣扎、呼吸困难、失音、紫绀，应考虑

实现中国历史上宇航员第一次出舱飞行试验壮举的是()。

在交流放大电路中，输入回路中串入的电容其主要作用是整流。

阳和汤除有熟地、麻黄、炮姜炭、鹿角胶、生甘草外还有

A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、色胺酮、黑芥子苷等成分的药材是

根据《会计从业资格管理办法》规定，会计人员每年参加继续教育的自学时间不少于24小时。()

结构化程序的三种基本控制结构是()。

EveryyearU.S.growersshowercropswithanestimated971millionpoundsofpesticides,mostlytokillinsectsandweeds.But

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

若有语句：char*line[5]；，以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

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

以下不合法的数值常量是

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下面可以作为软件设计工具的是（）。

下面选项中合法的字符常量是

下面不属于需求分析阶段任务的是( )。

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

患者，男性，53岁。甲状腺次全切除术中患者突然挣扎、呼吸困难、失音、紫绀，应考虑

实现中国历史上宇航员第一次出舱飞行试验壮举的是()。

在交流放大电路中，输入回路中串入的电容其主要作用是整流。

阳和汤除有熟地、麻黄、炮姜炭、鹿角胶、生甘草外还有

A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、色胺酮、黑芥子苷等成分的药材是

根据《会计从业资格管理办法》规定，会计人员每年参加继续教育的自学时间不少于24小时。()

结构化程序的三种基本控制结构是()。

EveryyearU.S.growersshowercropswithanestimated971millionpoundsofpesticides,mostlytokillinsectsandweeds.But

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下面不属于需求分析阶段任务的是(　　)。