java-二叉树四种遍历方式

二叉树四种遍历方式 前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C 中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C 后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A 层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D

>>阅读原文<<