用递归的方法对给定的二叉树进行后序遍历。
例如：
给定的二叉树为{1,#,2,3},
返回[3,2,1].
[编程题]二叉树的后序遍历
如果是前序遍历，我们的顺序是根节点，左节点，右节点。如果我们用一个栈来实现，可以这样考虑：先把根节点压入栈，在栈中有元素的时候循环：每次弹出栈顶元素，然后先压入栈顶元素的右边节点，再压入栈顶元素的左边节点。因为栈是先进后出，因此要先压入右边的节点，因此第二次执行while循环的时候，栈顶元素就是左节
展开全文
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x),
展开全文
我就乖乖递归了 vector<int> postorderTraversal(TreeNode* root) {
// write code here
static vector<int> res;
if(!root)r
展开全文
求给定的二叉树的后序遍历。例如：给定的二叉树为{1,#,2,3},用非递归的方法实现二叉树的后续遍历。之所以能用递归是因为具有栈的属性，因此在非递归的做法中往往要活用栈和队列这个数据结构。 优秀了，其实就是这么简单。用一个栈保存待加入result的节点，用另外一个栈保存当前节点访问的状态值，根据不同
展开全文
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
public class Sol
展开全文
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
class Solution {
public:
/**
*
* @param
展开全文
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
#
#
# @param root TreeN
展开全文
题目描述：用递归的方法对给定的二叉树进行后序遍历。例如：给定的二叉树为{1,#,2,3},返回[3,2,1].示例1： 输入：{1,#,2,3} &
展开全文
使用全局静态list存储数据。按照左右中向list中添加数字。 ArrayList<Integer> list = new ArrayList<Integer>();
public ArrayList<Integer> postorderTraversal
展开全文
/* 这个解法可能是最佳实践，思路清晰，易于理解。
* 核心思想是用栈做辅助空间，先从根往左一直入栈，直到为空，然后判断栈顶元素的右孩子，如果不为空且未被访问过，
* 则从它开始重复左孩子入栈的过程；否则说明此时栈顶为要访问的节点（因为左右孩子都是要么为空要么已访问过了），
展开全文
问题信息
难度：
231条回答
251收藏
31149浏览
通过挑战的用户
查看代码-
2022-12-28 13:55:21 -
2022-09-16 18:51:18 -
2022-09-14 00:41:45
-
2022-09-13 18:50:30 -
2022-09-13 17:46:13
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
