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樓：靈_火
樹只有前序、後序、中序和層次這幾種遍歷方式吧？
深度優先和廣度優先的遍歷方式是用來遍歷圖的吧？
如果你所說的沒錯，那算我的水平不夠回答你的問題了……
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...
二叉樹是樹的特例嗎，二叉樹是樹的特例嗎
什麼叫二叉樹的度？帶你了解它的特點 不是。儘管樹和二叉樹的概念之間有許多的類似，但它們是兩個不同的資料結構。因為從定義來看 二叉樹既不是只有兩個子樹的樹，也不是最多只有兩個子樹的樹。樹和二叉樹最主要的區別是 二叉樹中結點的子樹要區分左子樹和右字樹，即使在結點只有一棵子樹的情況下也要明確指出該子樹是左...