xie_bro的博客

二叉树的遍历方法 一.二叉树分类： 完全二叉树 满二叉树 扩充二叉树 平衡二叉树 二.二叉树的四种遍历方式： 前序遍历（先根，再左，最后右） 中序遍历（先左，再根，最后右） 后序遍历（先左，再右，最后根） 层次遍历（说不清） 1.递归遍历 （1）前序遍历 遍历方法：先根节点，再左节点，最后右节点。 实现代码： /*声明结点TreeNode类*/ public static void preOrderTraveral(TreeNode node){ if(node == null){