首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
A、DEBACFC
B、DEFCBCA
C、DEBCFCA
D、DEBCFCA
时间:2022-01-03 13:22
关键词:
答案解析
D
解析:二叉树的先序序列为ABDECPG,所以根结点为A,于是根据中序序列为DDEAGPC可知,A前面的DBE元素是左于树的,右面的FC是右子树上的,于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去,最终得到树的结构。对树进行后序遍历可得DEBGPCA。
相关问题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
最新问题
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(11)。
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则中序遍历序列为(42)。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为()
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为______。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
别人在看