1樓：彭瑾
題主，我原來跟你有一樣的疑問，不過現在我知道了中序遍歷就是中序遍歷完左子樹後，訪問根結點，最後中序遍歷右子樹。
所以在遍歷根節點A的右子樹C時，也要按照中序遍歷的原則。
只有遍歷完子樹C的左子樹E後才能訪問根節點C，最後再中序遍歷右子樹F。同樣，只有遍歷完F的左子樹H後才能訪問F，而訪問H之前，要先訪問左子樹J
所以順序是ECJHF
我前兩周剛開始學二叉樹時和你有一樣的疑問，現在我就是，對每個子樹，全按照要求的順序遍歷，對中序，就是左子樹全遍歷完後才能訪問根，對先序就是根訪問之後訪問完左子樹才能訪問右子樹，還有後序。你保證對每個節點都按這樣的順序，就很簡單
(^з^)
2樓：Twiknight
題主，你是不是搞錯先序後序中序的意思了？
x序的意思是，父節點放在x位置上遍歷
對於乙個簡單的樹[A,B,C]，A是父節點，B是左子，C是右子先序：A B C
中序：B A C
後序：B C A
對子節點來說，總是從左到右的，區別只是在哪個位置插入父節點
c 寫二叉樹的問題？
z root 好吧，我努力做個段子手 假設你和朋友一塊去買東西，你朋友問你錢包裡有多少錢，這個時候你該怎麼做 下面就用你寫二叉樹的思路來模擬一下 A 我想知道你錢包裡有多少錢？B 我這裡有個數錢的功能，你給我一筆錢，我就能告訴你這是多少錢？A 那你把錢給我呀 B 把錢包裡的錢掏給了A A 把錢遞給了...
自然界有沒有二叉樹？
木頭做的碗 二叉樹在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用作二叉查詢樹和二叉堆。二叉樹的每個結點至多只要二棵子樹 不存在度大於2的結點 二叉樹的子樹有左右之分，次第不能倒置。二叉樹...
在二叉樹中應該用哪種智慧型指標比較合理？
冒泡 說實話我覺得用裸指標比較好，畢竟node不是對外的，用shared ptr的物件主要是可能在程式中各個地方傳來傳去，用在這裡貌似唯一好處就是自動銷毀，但在析構裡手工銷毀下也不麻煩 馮東 首先你千萬別像某個答案說的把 weak ptr 和 unique ptr 混用。unique ptr 表示 ...