二叉树的先序遍历、中序遍历、后序遍历

二叉树的遍历大概分为四种，分别是前序遍历、中序遍历、后序遍历、按层遍历。

一.先序遍历

        原则：根->左->右

        先序输出：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