先序中序后序遍历 前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树 遍历结果:ABDECF 中序遍历,也叫中根遍历,顺序是 左子树,根,右子树 遍历结果:DBEAFC 后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根 遍历结果:DEBFCA 先序输出: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