代码随想录算法训练营第十四天| ● 理论基础● 递归遍历 ● 迭代遍历● 统一迭代

最新推荐文章于 2024-07-10 16:47:58 发布

NJUPTpcgao

最新推荐文章于 2024-07-10 16:47:58 发布

阅读量102

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/guduid/article/details/129030032

版权

理论基础

需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义。

二叉树的定义代码，也要熟悉，防止面试的时候会让写！

文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

递归遍历（必须掌握）

题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html

前中后序三题代码(递归法):只贴出前序代码：

/**
 * Definition for a binary tree node.
 * public 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 List<Integer> preorderTraversal(TreeNode root) {
        // 新建一个数组接受结果值
        List<Integer> vec = new ArrayList<Integer>();
        // 确定递归函数的参数和返回值
        travelsal(root, vec);
        return vec;

    }
    public void travelsal(TreeNode root, List<Integer> vec){
        // 确定递归的终止条件，如果遇到终止条件，则return跳出该方法
        if(root == null){
            return;
        }
        // 中,链表数组的添加元素操作是用add，不是用push，栈的从操作才用push
        vec.add(root.val);
        // 左
        travelsal(root.left, vec);
        // 右
        travelsal(root.right, vec);
    }
}

迭代法二刷的时候再看