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

已知某二叉树先序遍历序列是:ABCDEFH,中序遍历序列是:BDCEAHF,画出树形并写出后序遍历序列。

题目详情
已知某二叉树先序遍历序列是:A B C D E F H,中序遍历序列是:B D C E A H F,画出树形并写出后序遍历序列。
▼优质解答
答案和解析
你的中序遍历错了吧。。。
中序遍历应该是 B D C A E H F

二叉树
A
/ \
B E
\ \
C F
/ /
D H
后序遍历: D C B H F E A
看了 已知某二叉树先序遍历序列是:...的网友还看了以下: