二叉樹的遍歷大概分為四種:
前序遍歷皇钞,
中序遍歷悼泌,
后序遍歷,
按層遍歷夹界。
1.前序遍歷:
原則:根->左->右
2.中序遍歷:
原則:左->根->右
3.后序遍歷:
原則:左->右->根
4.按層遍歷:
原則:從上到下馆里,從左到右
二叉樹的遍歷大概分為四種:
前序遍歷皇钞,
中序遍歷悼泌,
后序遍歷,
按層遍歷夹界。
1.前序遍歷:
原則:根->左->右
2.中序遍歷:
原則:左->根->右
3.后序遍歷:
原則:左->右->根
4.按層遍歷:
原則:從上到下馆里,從左到右