二叉樹的遍歷分為以下三種:
先序遍歷:遍歷順序規則為【根左右】
中序遍歷:遍歷順序規則為【左根右】
後序遍歷:遍歷順序規則為【左右根】
什麼是【根左右】?就是先遍歷根,再遍歷左孩子,最後遍歷右孩子。其餘的同理;
舉個例子,看下圖(圖從網上找的):
先序遍歷:abcdefghk
中序遍歷:bdcaehgkf
後序遍歷:dcbhkgfea
**實現:
#includeusing namespace std;
char s[110];
int i,sum;
struct tree
*t;tree *creat()///按照先序遍歷建立一顆二叉樹;
return t;
}void inorder(tree *t)///通過遞迴輸出中序遍歷的結果
}void postorder(tree *t)///通過遞迴輸出後序遍歷的結果;
}void coutleaf(tree *t)
}int depth(tree *t)
}int main()
}
資料結構實驗之二叉樹二 遍歷二叉樹
time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。每組輸入資料對應輸出2行 第1行輸出...
資料結構實驗之二叉樹二 遍歷二叉樹
剛開始學樹,不是很明白遞迴的過程,後來才發現了乙個比較好理解遞迴的方法 你不需要把所有遞迴的過程都呈現在腦海裡,你只需要畫出遞迴的其中乙個過程就可以了,這乙個過程的遞迴如果正確了,那麼下面的遞迴過程是百分之百正確的,當然還有乙個點就是要明確遞迴的終點,也就是返回條件,這一點很重要,如果這個遞迴的外部...
資料結構實驗之二叉樹二 遍歷二叉樹
資料結構實驗之二叉樹二 遍歷二叉樹 time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。...