二叉樹的中序遍歷？

一、中序遍歷可以想象成，按樹畫好的左右位置投影下來就可以了中序遍歷結果：HDIBEJAFKCG

二、二叉樹還有其他三種遍歷

先序遍歷可以想象成，小人從樹根開始繞著整棵樹的外圍轉一圈，經過結點的順序就是先序遍歷的順序先序遍歷結果：ABDHIEJCFKG

2、后序遍歷

后序遍歷就像是剪葡萄，我們要把一串葡萄剪成一顆一顆的。還記得我們先序遍歷繞圈的路線么？就是圍著樹的外圍繞一圈，如果發現一剪刀就能剪下的葡萄（必須是一顆葡萄），就把它剪下來，組成的就是后序遍歷了。后序遍歷結果：HIDJEBKFGCA

3、層序遍歷

層序遍歷太簡單了，就是按照一層一層的順序，從左到右寫下來就行了。后序遍歷結果：ABCDEFGHIJK