一、二叉樹的幾種遍歷方式
1、前序遍歷(根——>左——>右)
2、中序遍歷(左——>根——>右)
3、后續(xù)遍歷(左——>右——>根)
4、按層遍歷(從上到下,從左到右)
二、舉個例子
3、代碼實現(xiàn) (python版本) (后面補上)
? ?3.1 構(gòu)建樹(舉例)
3.2 前序遍歷?
3.3 中序遍歷
3.4 后序遍歷
3.5 按層遍歷
一、二叉樹的幾種遍歷方式
1、前序遍歷(根——>左——>右)
2、中序遍歷(左——>根——>右)
3、后續(xù)遍歷(左——>右——>根)
4、按層遍歷(從上到下,從左到右)
二、舉個例子
3、代碼實現(xiàn) (python版本) (后面補上)
? ?3.1 構(gòu)建樹(舉例)
3.2 前序遍歷?
3.3 中序遍歷
3.4 后序遍歷
3.5 按層遍歷