二叉树的遍历大概分为四种，分别是前序遍历、中序遍历、后序遍历、按层遍历。
一.先序遍历
原则：根->左->右
先序输出：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
