首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-11
33
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/veyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
执行语句序列 intn: cin>>n: switch(n) { casel: case2:cout<<’1’: case 3: case4:cout<<’2’: break: d
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
遇有()级以上大风、大浪等恶劣天气时,应停止水上作业。
各单位每年形成的会计档案,都应由本单位()负责整理立卷,装订成册,编制会计档案保管清册。
助理会计师任职的基本条件有()。
下列对我国义务教育法规理解错误的有()。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。给出完成上述功能的图的邻接表定义。
学者俞陛云曾分析一首词的艺术表现之妙,说:(此)言清昼久坐,看日影之移尽,乃目见之静趣,皆写出静者之妙心。”与这段话的意思相符的词句是__________。
以下属于减刑的有()。
社会再生产的核心问题是社会总产品的实现问题,社会总产品的实现是通过()。
Thechildbegantocrywhenthenurseprickedaneedleatthe______ofitsfinger.
WhenIwaslittlemyolderbrotherwould______metilltearsrandownmyface.
最新回复
(
0
)