首页
题目
TAGS
首页
/
题库
/
[单选题]已知二叉树BT的后序遍历序列是dabec的答案
搜答案
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
单选题
2022-01-04 08:43
A、cedba
B、acbed
C、decab
D、deabc
查看答案
正确答案
A
试题解析
解析:二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点):而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ccdbo。
标签:
感兴趣题目
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,它的前序遍历序列是( )
已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
相关题目
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是( )。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧