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

先序序列ABCDEFGHIJ后序序列CDEBFHIJGA求构造该树

题目详情
先序序列 ABCDEFGHIJ 后序序列 CDEBFHIJGA 求构造该树
▼优质解答
答案和解析
树的后序序列对应于对应二叉树的中序序列,所以应先找先序序列 ABCDEFGHIJ 中序序列 CDEBFHIJGA 的二叉树,再还原为树.