早教吧 育儿知识 作业答案 考试题库 百科 知识分享

某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为A.DCBAB.BDCAC.ABCDD.BADC我知道答案,但不理解求讲解

题目详情
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
A.DCBA B.BDCA C.ABCD D.BADC 我知道答案,但不理解求讲解
▼优质解答
答案和解析
中序是左根右的遍历 后序是左右根的遍历 树的形式:
A
/
B
\
C
/
D
那么前序就是ABCD
全靠手打 望采纳
看了 某二叉树的中序序列为BDCA...的网友还看了以下: