首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
时间:2022-01-04 08:43
关键词:
答案解析
C
【解析】由于后序遍历的最后一个元素为E,所以为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B戈:叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍7的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
相关问题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。画出该二叉树。
最新问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
别人在看