1樓：
中序：先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是「425」
然後走根節點「1」 然後遍歷右子樹「637」
連起來就是4251637~~
2樓：匿名使用者
- -！這種問題。。多看幾遍書就好了吧
中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下，再右，以對右節點左中右。。
整個過程就是把左中右做從大到小的分離。自己多數數就清楚了
二叉樹的遍歷到底是怎麼遍歷的啊？
3樓：匿名使用者
這個可以參考下我以前回答的
看完相信你會發現二叉樹遍歷很簡單~
4樓：
關鍵是要有遞迴的思想。
只要擁有左子樹，就要先處理左子樹，直到左子樹為空。因此如果出現在根節點和子樹間徘徊的情況，就是沒有遍歷到底。
5樓：
遍歷的目的就是按照某種順序把非線性序列轉換成線性序列。
中序遍歷：左根右，是指二叉樹非空時，第一步先中序遍歷左子樹，第二步訪問根，第三步中序遍歷右子樹；如果二叉樹為空，則返回。這是一個遞迴的思想，在中序遍歷某棵二叉樹過程中又用到中序遍歷（遍歷該二叉樹根的左子樹和右子樹）。
假設有一個包含a、b、c三個結點的二叉樹，其中a是根結點，b是a的左孩子，c是a的右孩子。那麼中序遍歷過程為：第1次呼叫中序遍歷，第一步中序遍歷（根a的）左子樹（只有一個根結點b）--即要呼叫中序遍歷，此時第2次呼叫中序遍歷，第一步中序遍歷（根b的）左子樹（空樹）--由於是空樹，所以返回，繼續第2次呼叫終須遍歷的第二步，也就是訪問根結點b，然後是第三步，中序遍歷（根b的）右子樹（空樹）--由於是空樹，所以返回，此時要返回到第一次呼叫中序遍歷的第二步，即訪問根結點a，然後是第一次呼叫的第三步，中序遍歷（根a的）右子樹（只有一個根結點c）--即要呼叫中序遍歷，此時第3次呼叫中序遍歷，同理分析下去就可以了。呵呵
二叉樹遍歷舉例
6樓：
前序遍歷:abdecfg
中序遍歷:dbeafcg
後序遍歷:debfgca
7樓：匿名使用者
前序abdecfg
中序dbeafcg
後序debfgca
8樓：開笑靨笑靨如花
sddsfgfdhdjhgfdjhfgjdt
9樓：匿名使用者
遍歷規則：
後序遍歷 ， 左-右-根 dbe fcg a中序遍歷 ， 左-根-右 dbe a fcg前序遍歷， 根-左-右 a dbe fcg
樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？
10樓：的撒大事
二叉樹的深度遍歷和先根遍歷基本上是一樣的，只是先根遍歷有左右之分，而深度遍歷沒有左右之分。而且二叉樹通常只用先根、中根、後根。一般樹和圖用廣度和深度遍歷。
11樓：匿名使用者
先序、中序和後序是說二叉樹的，樹也有說深度和廣度的，不過是對非二叉樹。
12樓：匿名使用者
先序，後序，中來序針對二叉樹自
。深度、廣度針對普通樹。
深度遍歷：從樹根開始掃描，頂層掃描完了，從一層最左（也可以右）面的結點往下層掃描，直到下層已無結點，這時所有靠最左（右）的結點全部掃描完畢，從樹梢往上退一層，看這層旁有無兄弟結點，有的話還是一樣從最左（右）邊開始掃描，這是個遞迴概念，利用這一方法來遍歷整棵樹。
廣度遍歷：從樹根開始掃描，頂層掃描完了，掃描一層的所有結點，掃描二層的所有結點，……，掃描最底層的結點。
13樓：靈_火
樹只有前序、後序、中序和層次這幾種遍歷方式吧？
深度優先和廣度優先的遍歷方式是用來遍歷圖的吧？
如果你所說的沒錯，那算我的水平不夠回答你的問題了……
二叉樹遍歷，二叉樹遍歷問題？
這個說起來 很煩 不過可以 用遞迴的思想做。因為根為1左4 2 右5 7 3 6 遞迴的思想。再在左子樹的前序中 2 為根 當然 4 就是葉子 再看中序 在右邊。右3 為根 所以子樹的左子樹 還有5 7 右 為6在遞迴。不打了 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42...
設有如下圖所示的二叉樹，對此二叉樹前序遍歷的結果為（）
b,前序就是先看根節點,再看左子樹,再看右子樹 b你可以加我賬戶名，我是學計算機的。設一棵二叉樹的中序遍歷結果為dbeafc,前序遍歷的結果為abdecf,則後序遍歷結果為 依據前序抄 遍歷序列可確定襲根結點為a 再依據中序遍歷序列可知其左子樹由dbe構成，右子樹為fc 又由左子樹的前序遍歷序列可知...
二叉樹是什麼，什麼是二叉樹？
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹 不存在度大於2的結點 二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2 ...