例1：寫出這棵樹的先序遍歷,中序遍歷,后序遍歷結(jié)果

1、先序遍歷

遍歷順序：根節(jié)點——>左子樹——>右子樹
遍歷結(jié)果：A—>B—>D—>H—>E—>C—>F—>G

2、中序遍歷

遍歷順序：左子樹——>根節(jié)點——>右子樹
遍歷結(jié)果：H—>D—>B—>E—>A—>F—>C—>G

3、后序遍歷

遍歷順序：左子樹——>右子樹——>根節(jié)點
遍歷結(jié)果：H—>D—>E—>B—>F—>G—>C—>A

例2：寫出這棵樹的先序遍歷,中序遍歷,后序遍歷結(jié)果

1、先序遍歷

遍歷順序：根節(jié)點——>左子樹——>右子樹
遍歷結(jié)果：0—>1—>3—>7—>8—>4—>9—>2—>5—>6

2、中序遍歷

遍歷順序：左子樹——>根節(jié)點——>右子樹
遍歷結(jié)果：7—>3—>8—>1—>9—>4—>0—>5—>2—>6

3、后序遍歷

遍歷順序：左子樹——>右子樹——>根節(jié)點
遍歷結(jié)果：7—>8—>3—>9—>4—>1—>5—>6—>2—>0

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法——二叉树的深度优先遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。