leetcode【二叉树—简单】 二叉树递归遍历

• 前言
• 题目
• 题解
• • 前序遍历
  • 中序遍历
  • 后序遍历

哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与刷题，打算这段时间拾起来好好学一学、搞一搞。

这段时间也是机缘巧合看到草帽路飞的博客，加了自学群，正巧看到博主组织在群里组织了leetcode刷题打卡活动，我也就参与进来，为期一个月，打算坚持每天都花一些时间做一些题目，并通过博客的方式来进行记录。

目前跟着一个Github仓库刷题(leetcode)：代码随想录leetcode刷题，当前为二叉树专题。

题目来源leetcode

144. 二叉树的前序遍历

94. 二叉树的中序遍历

145. 二叉树的后序遍历

本地调试代码：

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

    TreeNode() {
    }

    TreeNode(int val) {
        this.val = val;
    }

    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

class Solution {
    public static void main(String[] args) {
        TreeNode node5 = new TreeNode(5, null, null);
        TreeNode node4 = new TreeNode(4, null, node5);
        TreeNode node2 = new TreeNode(2, node4, null);
        TreeNode node3 = new TreeNode(3, null, null);
        TreeNode node1 = new TreeNode(1, node2, node3);
        morrisPre(node1);
    }
}

class Solution {
    public List preorderTraversal(TreeNode root) {
        List nums = new ArrayList<>();
        if(root == null){
            return nums;
        }else{
            nums.add(root.val);//每遍历一个节点时添加节点值
            nums.addAll(preorderTraversal(root.left));
            nums.addAll(preorderTraversal(root.right));
        }
        return nums;
    }
}

public List inorderTraversal(TreeNode root) {
    List nums = new ArrayList<>();
    if(root == null){
        return nums;
    }else{
        nums.addAll(inorderTraversal(root.left));
        nums.add(root.val);//左边节点全部遍历完之后在取节点的值
        nums.addAll(inorderTraversal(root.right));
    }
    return nums;
}

public List postorderTraversal(TreeNode root) {
    List nums = new ArrayList<>();
    if(root == null){
        return nums;
    }else{
        nums.addAll(postorderTraversal(root.left));
        nums.addAll(postorderTraversal(root.right));
        nums.add(root.val);//左右节点有取到值之后再获取本身节点值
    }
    return nums;
}

我是长路，感谢你的耐心阅读。如有问题请指出，我会积极采纳！
欢迎关注我的公众号【长路Java】，分享Java学习文章及相关资料
Q群：851968786 我们可以一起探讨学习
注明：转载可，需要附带上文章链接