二叉树的几种遍历方法

三种遍历方法， 前序：先根结点后左孩子最后右孩子 中序：先左孩子后根结点最后右孩子 后序：先左孩子后右孩子最后根结点 前序 先根结点后左孩子最后右孩子首先知道A为根节点把左侧每个都看成一个独立的树可以得到左边根 B 左C 右D 即为BCD右边 EF合起来即为 ABCDEF中序 从左到右。即左——根——右 左侧:CBD右:EF遍历结果:CBDAEF后序 左—右— 根左 :CDB右:FE遍历结果:CDBFEA