后序遍历二叉树（迭代 vs 递归）

二叉树的后序遍历

后序遍历：左 - 右 - 根

递归版本

注意递归的结束条件 root == null
按照遍历的顺序每次遇到root将答案压入结果数组中去

var postorderTraversal = function(root) {const res = [];dfs(root);return res;function dfs(root) {if (root == null) return;dfs(root.left);dfs(root.right);res.push(root.val);}
};

迭代版本

后序：左右根
前序：根左右
按照前序遍历的顺序，然后再翻转一下即可……

var postorderTraversal = function(root) {const res = [], stack = [];while (root || stack.length) {while (root) {res.push(root.val);stack.push(root);root = root.right;}root = stack.pop();root = root.left;}return res.reverse();
};

考过

后序遍历二叉树（迭代 vs 递归）相关推荐

【LeetCode笔记】94 144 145. 二叉树的前序、中序、后序遍历的迭代与递归（Java、dfs、迭代）
文章目录一. 题目描述二. 代码 & 思路 1. 递归的写法 2. 迭代的写法(本文重点来了) 1) 前序 2) 中序 3) 后序直接来个整合吧,也方便看.之前只写了递归的,现在补上迭代 ...
二叉树的层序遍历和前中后序遍历代码迭代/递归
二叉树的层序遍历和前中后序遍历代码迭代/递归只记录代码.思路参考代码随想录:https://github.com/youngyangyang04/leetcode-master/blob/mast ...
002 前、中、后序遍历二叉树（递归迭代）
1.递归法 ① 前序遍历二叉树 ② 中序遍历二叉树 ③ 后序遍历二叉树 2.迭代法 ① 前序遍历二叉树 ② 中序遍历二叉树 ③ 后序遍历二叉树类似前序遍历,先"中→右→左"遍历二 ...
非递归先、中、后序遍历二叉树（C语言）
文章目录前言一.二叉树非递归遍历算法 1.先序遍历 2.中序遍历 3.后序遍历二.完整程序三.运行结果实例前言本程序采用C语言编写,栈和二叉树的基本操作函数基于严蔚敏老师的<数据结构 ...
非递归后序遍历二叉树总结（2种方法）
算法非递归后序遍历二叉树总结(2种方法) @author:Jingdai @date:2020.12.04 传送门非递归先序遍历二叉树非递归中序遍历二叉树方法1 非递归用栈来辅助遍历,后序遍历 ...
数据结构-----后序遍历二叉树非递归算法(利用堆栈实现)
一.非递归后序遍历算法思想后序遍历的非递归算法中节点的进栈次数是两个,即每个节点都要进栈两次,第二次退栈的时候才访问节点. 第一次进栈时,在遍历左子树的过程中将"根"节点进栈,待 ...
php循环方法实现先序、中序、后序遍历二叉树
二叉树是每个节点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(right subtree). <?phpnam ...
//数据结构：先序、中序、后序遍历二叉树。输入数据：abd##eg###c#f#h##
//数据结构:先序.中序.后序遍历二叉树.输入数据:abd##eg###c#f#h## #include <stdio.h> #include <stdlib.h> //定义数 ...
中序遍历二叉树的非递归实现(利用栈)
中序遍历二叉树的非递归实现之前的博客写了递归的实现,说白了也就是不断自己调用自身,保持左根右的顺序.只需写出整体逻辑结构,程序会自己递归复杂的过程,大体即为: void inTraverseByRe ...

后序遍历二叉树（迭代 vs 递归）

递归版本

迭代版本

后序遍历二叉树（迭代 vs 递归）相关推荐

最新文章

热门文章