首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-07-28
69
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正程序中的
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
逆变电路的SPWM控制方式可分为单极性控制方式和______控制方式。
下列病因的胸腔积液是渗出液的是
轮椅的基本结构包括
A、分子内氢键B、N为酰胺型C、氮原子杂化方式不同D、诱导效应E、空间效应麻黄碱碱性小于伪麻黄碱是由于
执业药师注册有效期麻醉药品处方备查年限
[2005年]设二维随机变量(X,Y)的概率分布为若随机事件{X=0}与{X+Y=1}相互独立,则().
Please______fromsmokinguntiltheairplaneisairborne.[1997]
Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"says
按期权所赋予的权利的不同可将期权分为()。
A、Hisanotherarticleisbetter.B、Onlypartofhisarticlewaspublished.C、Hisarticlewaspublishedtoolate.D、Hewouldrath
最新回复
(
0
)