专栏首页后端CoderLeetCode126|二叉树的后续遍历

LeetCode126|二叉树的后续遍历

1,问题简述

给定一个二叉树,返回它的 后序 遍历。

2,示例

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 
输出: [3,2,1]

3,题解思路

使用递归的方式进行解决

4,题解程序

import java.util.ArrayList;
import java.util.List;

public class PostorderTraversalTest2 {
    public static void main(String[] args) {
        TreeNode t1 = new TreeNode(1);
        TreeNode t2 = new TreeNode(2);
        TreeNode t3 = new TreeNode(3);
        t1.right = t2;
        t2.left = t3;
        List<Integer> list = postorderTraversal(t1);
        System.out.println("list = " + list);

    }

    private static List<Integer> list = new ArrayList<>();

    public static List<Integer> postorderTraversal(TreeNode root) {
        if (root == null) {
            return list;
        }
        dfs(root);
        return list;
    }

    private static void dfs(TreeNode root) {
        if (root.left != null) {
            dfs(root.left);
        }
        if (root.right != null) {
            dfs(root.right);
        }
        list.add(root.val);
    }
}

5,题解程序图片版

6,总结一下

写到这里自己不知道写什么了,也不知道想给需要的读者表达了什么,可能有点累了,因为现在已经是很晚的时间了,还在写程序,说点什么呢?读过我文章的读者应该都知道我一般写文章都没有很多的注释性文字说明,我觉得代码本身具有注释性,除非是分析源码的文章会有过多的文字说明,写到这大部分题都是基本的逻辑思维题,不涉及很复杂的实现,就没有进行过多的文字说明,需要的可以在留言板进行讨论,目前开启了读者讨论这个功能,需要的可以留言进行沟通一下你的想法,这样可以更好的交流,那么有问题欢迎你讨论,下方留言讨论吧

本文分享自微信公众号 - WwpwW(gh_245290c1861a),作者:后端Coder

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-10-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode123|二叉搜索树中第K小的元素

    给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

    码农王同学
  • LeetCode75|二叉搜索树的第k大节点

    现在输出的内容都是之前写的,但是没有整理成一篇篇文章,这里就想着慢慢把之前的题都整理成一套,目前在输出几十篇,我也不知道什么时候能输出完成,慢慢输出吧,帮助自己...

    码农王同学
  • LeetCode104|求根到叶子节点数字之和

    给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。

    码农王同学
  • LeetCode123|二叉搜索树中第K小的元素

    给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

    码农王同学
  • LeetCode75|二叉搜索树的第k大节点

    现在输出的内容都是之前写的,但是没有整理成一篇篇文章,这里就想着慢慢把之前的题都整理成一套,目前在输出几十篇,我也不知道什么时候能输出完成,慢慢输出吧,帮助自己...

    码农王同学
  • 《剑指offer》之从上往下打印二叉树

    打印一颗二叉树,如果直接遍历打印的话,会先打印根节点->左节点->右节点。想要按层次打印,可以依照队列来实现,从根节点依次将节点加入队列中,然后从队列中取出来达...

    程序员爱酸奶
  • LeetCode101|路径总和

    给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。

    码农王同学
  • LeetCode47|路径之和

    给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。

    码农王同学
  • LeetCode125|二叉树的前序遍历

    对于这个题基于二叉树的特点来做还是比较容易的,这里也基于递归的方式进行做的,实现的基本逻辑都可以理解,这里没有给与详细的解释,自己看这部分的时候去多敲敲代码就可...

    码农王同学
  • LeetCode46|求根到叶子节点数字之和

    给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。

    码农王同学

扫码关注云+社区

领取腾讯云代金券