二叉树的先序遍历、中序遍历、后序遍历
二叉树的遍历大概分为四种，分别是前序遍历、中序遍历、后序遍历、按层遍历。
一.先序遍历
原则：根->左->右
先序输出：A B D G H E C K F I J
二.中序遍历
原则：左->根->右
中序输出：G D H B E A K C I J F
三.后序遍历
原则：左->右->根
后序输出：G H D E B K J I F C A
四.按层遍历
原则：从上到下，从左到右
按层输出：A B C D E K F G H I J
二叉树的遍历大概分为四种，分别是前序遍历、中序遍历、后序遍历、按层遍历。 一.先序遍历 原则：根->左->右 先序输出：A B D G H E C K F I J 二.中序遍历 原则：左->根->右 中序输出：G D H B E A K C I J F 三.后序遍历 原则：左->右->根 后序输出：G H D E B K J I F C A 四.按层遍历 原则：从上到下，从左到右 按层输出：A B C D E K F G H I J
下一篇：
用Java写一个单调栈算法