已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF,试画出这棵二叉树，并写出后续遍历
3个回答
展开全部
左一定优先于右 ，所以根的位置有三种。
根 左 右、左 根 右、左 右 根。
分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。
后续遍历是：CBEFDA
参考资料： ERJI
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
a
b d
c e f
b d
c e f
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
A
B D
C E F
B D
C E F
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
