二叉树前序中序后序遍历java代码简单记录

最新推荐文章于 2023-03-17 18:26:27 发布

haiwanglail

最新推荐文章于 2023-03-17 18:26:27 发布

阅读量62

点赞数

分类专栏：编程文章标签： java linq 开发语言

本文链接：https://blog.csdn.net/haiwanglail/article/details/123326421

版权

编程专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用Java实现二叉树的三种遍历方式：前序遍历、中序遍历和后序遍历。每个遍历方法都通过递归的方式实现，将节点值按特定顺序添加到结果列表中。这些遍历方法是数据结构和算法中的基础概念，对于理解和操作树形数据结构至关重要。

摘要由CSDN通过智能技术生成

前序遍历

 import java.util.*;
class Solution {
    public List<Integer> list = new ArrayList<>();
    public void preorder(TreeNode root){
        if(root==null) return ;
        list.add(root.val);
        preorderTraversal(root.left);
        preorderTraversal(root.right);
    }
    public List<Integer> preorderTraversal(TreeNode root) {
        preorder(root);
        return list;
    }
}

中序遍历

 import java.util.*;
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>(); 
        inorder(root,list);
        return list;

    }
    public void inorder(TreeNode root,List<Integer> list){
        if(root==null) return ;
        inorder(root.left,list);
        list.add(root.val);
        inorder(root.right,list);
        
    }
}

后序遍历

 import java.util.*;
class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        postorder(root,list);
        return list;
    }
    public void postorder(TreeNode root,List<Integer> list){
        if(root==null) return;
        postorder(root.left,list);
        postorder(root.right,list);
        list.add(root.val);

    }
}

欢迎留言一起交流讨论！