代码随想录算法训练营第十四天 | 二叉树

最新推荐文章于 2024-06-15 23:36:03 发布

Haruki Yanagihara

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量197

点赞数

分类专栏：代码随想录文章标签：算法深度优先广度优先数据结构 java

本文链接：https://blog.csdn.net/weixin_70370923/article/details/127751677

版权

144. 二叉树的前序遍历

145. 二叉树的后序遍历

94. 二叉树的中序遍历

前序遍历：这种遍历方式较为基本，可以理解为以给定root为起点，对二叉树进行BFS

中序遍历：从最小子树开始进行左-中-右遍历，完成后对其他子树进行同样操作，从左至右

后序遍历：反BFS

public List<Integer> postorderTraversal(TreeNode root) {
    List<Integer> res = new ArrayList<>();
    helper(root, res);
    return res;
}

// Pre-Order
private void helper(TreeNode root, List<Integer> res){
    if (root == null) return ;
    res.add(root.val);
    helper(root.left, res);
    helper(root.right, res);
}

// Post-Order
private void helper(TreeNode root, List<Integer> res){
    if (root == null) return ;
    res.add(root.val);
    helper(root.left, res);
    helper(root.right, res);
}

// In-Order
private void helper(TreeNode root, List<Integer> res){
    if (root == null) return ;
    helper(root.left, res);
    res.add(root.val);
    helpe