二叉树的后序遍历

[编程题]二叉树的后序遍历

热度指数：80895 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个二叉树，返回他的后序遍历的序列。

后序遍历是值按照左节点->右节点->根节点的顺序的遍历。

数据范围：二叉树的节点数量满足 $1 \le n \le 100 \$ ，二叉树节点的值满足 $1 \le val \le 100 \$ ，树的各节点的值各不相同

样例图

示例1

输入

{1,#,2,3}

输出

[3,2,1]

说明

如题面图

示例2

输入

{1}

输出

[1]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

牛客题解官

发表于 2022-04-22 11:49:33

精华题解题目的主要信息：给定一颗二叉树的根节点，输出其后序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM24.二叉树的中序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个展开全文

牛客766500430号

发表于 2022-03-08 16:00:30

递归算法 **思路:**递归方法很容易理解，按照后序遍历的顺序先判断是否有左子树，有的话遍历判断是否有右子树，有的话遍历添加根节点值到列表 import java.util.*; public class Solution { public int[] postorderTra 展开全文

KEY.L

发表于 2022-07-05 20:54:55

import java.util.*; public class Solution { public int[] postorderTraversal (TreeNode 展开全文

tanglin3438

发表于 2022-04-03 08:14:45

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿展开全文

君无颜

发表于 2022-01-24 14:02:16

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; 展开全文

godhands

发表于 2022-01-10 03:58:16

描述题目描述给定我们一颗二叉树，让我们返回它后序遍历的结果样例解释样例输入: {1,#,2,3} 然后我们画一下后序遍历的顺序首先这个是我们的二叉树然后我们开始按照题目要求，先是左子树，再右子树，最后根节点因为这个是空节点直接返回了然后我们遍历右子树，一直到了最下面然后我们展开全文

ETO-ccc

发表于 2023-03-19 11:49:23

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) { 展开全文