java实现树的三种遍历

树的结点定义

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
}

递归方式：

1. 先序遍历

       public static void Xianxu(TreeNode treeNode){
                List<Integer> list = new ArrayList<>();
                list.add(treeNode.val);
                if(treeNode.left!=null){
                        Xianxu(treeNode.left);
                }
                if(treeNode.right!=null){
                        Xianxu(treeNode.right);
                }
        }

2. 中序遍历

  public static void Zhongxu(TreeNode treeNode){
        List<Integer> list = new ArrayList<>();
        if(treeNode.left!=null){
            Zhongxu(treeNode.left);
        }
        list.add(treeNode.val);
        if(treeNode.right!=null){
            Zhongxu(treeNode.right);
        }
    }

3. 后序遍历

  public static void Houxu(TreeNode treeNode){
        List<Integer> list = new ArrayList<>();

        if(treeNode.left!=null){
            Houxu(treeNode.left);
        }
        if(treeNode.right!=null){
            Houxu(treeNode.right);
        }
        list.add(treeNode.val);
    }

原文章