2021.8.21 学习总结

Jenkins系列-----9.Jenkins构建的项目类型介绍

  返回  

java实现树的三种遍历

2021/8/21 20:56:41 浏览:

在这里插入图片描述
在这里插入图片描述

树的结点定义


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);
                }
        }
  1. 中序遍历
  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);
        }
    }

  1. 后序遍历
  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);
    }

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号