首页/ 题库 / [问答题]假设一棵二叉树的后序序列为DCEGBFH的答案

假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。

问答题
2022-01-13 00:02
查看答案

正确答案
先序序列:ABCDGEIHFJK

试题解析

标签: 大学试题 工学
相关题目
已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是( )。
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为()
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为______。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧