根據給出的先序遍歷和中序遍歷,畫出二叉樹。
先序遍歷:DBACEGF 中序遍歷:ABCDEFG
首先我們來看一下三種遍歷方式:
1)先序遍歷二叉樹
(1)訪問根節點 (2)先序遍歷跟的左子樹 (3)先序遍歷根的右子樹
2)中序遍歷二叉樹
(1)中序遍歷根的左子樹 (2)訪問根節點 (3)中序遍歷根的右子樹
3)后序遍歷二叉樹
(1)后序遍歷根的左子樹 (2)后序遍歷跟的右子樹 (3)訪問根節點

根據給出的先序遍歷和中序遍歷,畫出二叉樹。
先序遍歷:DBACEGF 中序遍歷:ABCDEFG
首先我們來看一下三種遍歷方式:
1)先序遍歷二叉樹
(1)訪問根節點 (2)先序遍歷跟的左子樹 (3)先序遍歷根的右子樹
2)中序遍歷二叉樹
(1)中序遍歷根的左子樹 (2)訪問根節點 (3)中序遍歷根的右子樹
3)后序遍歷二叉樹
(1)后序遍歷根的左子樹 (2)后序遍歷跟的右子樹 (3)訪問根節點

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。