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

已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A,H,F,I,J,C试给出该二叉树的先序序列和后序序列

题目详情
已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A,H,F,I,J,C
试给出该二叉树的先序序列和后序序列
▼优质解答
答案和解析
先序序列是A,B,D,E,G,C,F,H,I,J
后序序列是D,G,E,B,H,J,I,F,C,A