【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历-Toy模板网

这篇具有很好参考价值的文章主要介绍了【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

LeetCode题目：二叉树中序遍历、前序遍历、后序遍历

题目1：二叉树中序遍历

（一）题目描述

给定一个二叉树的根节点 root ，返回它的中序遍历。
【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历,leetcode,算法,java

（二）分析

二叉树中序遍历，遍历顺序：左节点 -》 根节点 -》右节点
（注意：二叉树的前、中、后序遍历就是以根为基准，前序遍历根在最前面，中序遍历根在中间，后序遍历根在最后面）

（三）具体代码如下

这题没啥意思，咱使用递归方式，直接背下来最快

public class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
    	//创建一个集合，用于接收返回结果
        List<Integer> result = new ArrayList<>();
        inorder(root, result);
        return result;
    }

    public void inorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            //在void修饰的方法中，return;相当于return null;（实际上编译后的字节码是相同的）,并且在void的方法中只能使用return，使用return null会报错。
            return;
        }

        //中序遍历（左——》根——》右）
        inorder(root.left, list);
        list.add(root.val);
        inorder(root.right, list);
    }
}

题目2：二叉树的前序遍历

（一）题目描述

描述
给你二叉树的根节点 root ，返回它节点值的前序遍历。

数据范围：二叉树的节点数量满足

1≤n≤100 ，二叉树节点的值满足

1≤val≤100 ，树的各节点的值各不相同
【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历,leetcode,算法,java

（二）分析

二叉树前序遍历：根节点 -》左节点 -》右节点

（三）代码实现

public class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
    	//创建一个集合，用于接收返回结果
        List<Integer> result = new ArrayList<>();
        preorder(root, result);
        return result;
    }

    public void preorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            //在void修饰的方法中，return;相当于return null;（实际上编译后的字节码是相同的）,并且在void的方法中只能使用return，使用return null会报错。
            return;
        }

        //前序遍历（根——》左——》右）
        list.add(root.val);
        preorder(root.left, list);
        preorder(root.right, list);
    }
}

题目3：二叉树后序遍历

（一）题目描述

【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历,leetcode,算法,java

分析

二叉树后序遍历：左节点 -》右节点 -》根节点文章来源地址https://www.toymoban.com/news/detail-644108.html

代码实现

public class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
    	//创建一个集合，用于接收返回结果
        List<Integer> result = new ArrayList<>();
        postorder(root, result);
        return result;
    }

    public void postorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            //在void修饰的方法中，return;相当于return null;（实际上编译后的字节码是相同的）,并且在void的方法中只能使用return，使用return null会报错。
            return;
        }

        //后序遍历（左——》右——》根）

        postorder(root.left, list);
        postorder(root.right, list);
        list.add(root.val);
    }
}