首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-08-21
70
问题
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFH,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为。DGHEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/Yr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
对下列二叉树进行前序遍历的结果为
下列关于二叉树的叙述中,正确的是( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
患儿3岁,近1年多,哭甚时出现青紫,查体,心前区隆起,胸骨左缘第3~4肋间可闻及Ⅳ级收缩期杂音,可触及震颤,X线检查示:左右心室及左房增大,肺血管影增多,肺动脉段凸出此患儿最可能的诊断是
从病原体侵入机体到临床症状出现这段时间称为
卫生行政部门对不符合条件不予注册的,应当自收到申请之日起三十日内书面通知申请人,并说明理由。申请人有异议的,可以
某患者,20年前患急性黄疸性肝炎,近5年右上腹胀痛诊为肝硬化,近2天出现大量腹水,在护理中不正确的是
甲是某知名教授乙的助手,乙将某项技术秘密的资料交由甲,办理专利申请手续,甲擅自将该技术资料以自己名义,以正常价格订立书面合同出卖于丙公司,丙公司不知此技术秘密的资料非甲所有,遂应用于生产。后乙发现,遂起纷争,则下列主张正确的是:
下列关于融资租赁合同的表述,正确的有()。
(2012年广东.县级.62)废旧电池是一种常见的污染物,是破坏生态环境的“杀手”。下列关于废旧电池的说法,错误的是()。
下列有关人生价值评价的说法中,错误的是()
操作系统中的下列功能,与硬盘没有直接关系的是哪一种?( )
MJACleaningServices250GrocerDrive,SaltLakeCity,UTwww.mja.comImaginethereliefofcominghometoaspotlesshouseaf
最新回复
(
0
)