如何根据二叉树遍历结果快速绘制二叉树

一、已知前序遍历和中序遍历

(1)前序遍历(根结点--->左子树--->右子树) A B D G H C E I F

(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F


image

注意:在最后连接二叉树时,注意先完玩左子树,再连右子树

二、已知前后序遍历和中序遍历

(1)后序遍历(左子树--->右子树--->根结点) G H D B I E F C A

(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F


image

注意:
1.后序遍历自下向上写
2.在最后连接二叉树时,注意先完玩左子树,再连右子树

posted @ 2024-05-06 23:35  铃是铃铛的铃  阅读(317)  评论(0)    收藏  举报