手把手教你二叉树的四种遍历方式

*平芜尽处是春山*

于 2022-05-07 21:41:22 发布

阅读量372

点赞数

分类专栏：数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/m0_48046714/article/details/124637386

版权

本文详细介绍了二叉树的四种遍历方式：前序遍历、中序遍历、后序遍历和层序遍历。通过递归和迭代两种方法，配合力扣题目实例，展示了每种遍历方法的实现过程，并附有运行截图。

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

二叉树的四种遍历

前序遍历

前序遍历

力扣144. 二叉树的前序遍历
1、递归写法

class Solution {
   
    List<Integer> ret = new LinkedList<> ();
    public List<Integer> preorderTraversal(TreeNode root) {
   
        if(root == null) {
   
            return ret;
        }
        ret.add(root.val);
        preorderTraversal(root.left);
        preorderTraversal(root.right);
        return ret;
    }
}

运行截图：
在这里插入图片描述
2、迭代写法

class Solution {
   
    List<Integer> ret = new LinkedList<> ();
    public List<Integer> preorderTraversal(TreeNode root) {
   
        if(root == null) {
   
            return ret;
        }
        Stack<TreeNode> stack = new Stack<> ();
        stack.push(root);
        while(!stack.isEmpty()) {
   
            TreeNode node = stack.pop();
            ret.add(node.val);
            if(node.right != null) {
   
                stack.push(node.right);
            }
            if(node.left != null) {
   
                stack