像現(xiàn)實(shí)當(dāng)中的樹一樣，需要把現(xiàn)實(shí)當(dāng)中的樹反過來看。

?

?????????????????????????????? 樹根（+4偏移）

?

????????????????? 左子樹(+0偏移)?????????? 右子樹（+8偏移）

???????????????????? (樹根)?????????????????????? (樹根)

????????????? 左子樹????? 右子樹??????????? 左子樹????? 右子樹

????????????? (樹根)?????? (樹根)??????????? (樹根)?????? (樹根)

????????? 左子樹 右子樹 左子樹 右子樹?? 左子樹 右子樹 左子樹 右子樹

——————————————————————————————————————

注:樹根一般是 +4偏移 左子樹是+0偏移 右子樹是+8偏移 左子樹又能成為樹根 然后 +4成為樹根?

————————————————————————————————————————

?

(1)前序遍歷

?

訪問遍歷根；按前序遍歷左子樹；按前序遍歷右子樹

?

(2)中序遍歷

?

按中序遍歷左子樹；訪問遍歷根；按中序遍歷右子樹

?

(3)后序遍歷

?

按后序遍歷左子樹；按后序遍歷右子樹；訪問遍歷根

轉(zhuǎn)載于:https://www.cnblogs.com/xiaoyuyu/archive/2013/01/31/2886646.html

總結(jié)

以上是生活随笔為你收集整理的什么是二叉树？以及二叉树如何遍历？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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