算法---------二叉树的后序遍历

题目：

给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3]1\2/3输出: [3,2,1]

程序入口：

        TreeNode treeNode = new TreeNode(1);treeNode.left = null;treeNode.right = new TreeNode(2);treeNode.right.left = new TreeNode(3);List<Integer> integers = postorderTraversal(treeNode);System.out.println(integers);

解决方法一：

    public static List<Integer> postorderTraversal(TreeNode root) {List<Integer> result = new LinkedList<>();reversePO(root,result);return result;}private static void reversePO(TreeNode root, List<Integer> result) {if (root != null) {reversePO(root.left,result);reversePO(root.right,result);result.add(root.val);}}

解决方法二：

    public static List<Integer> postorderTraversal2(TreeNode root) {List<Integer> result = new LinkedList<>();LinkedList<TreeNode> stack = new LinkedList<>();stack.offer(root);while (!stack.isEmpty()){TreeNode treeNode = stack.pollLast();if (treeNode == null) {continue;}if (treeNode.left == null && treeNode.right == null) {result.add(treeNode.val);continue;}stack.add(treeNode);if (treeNode.right != null) {stack.offer(treeNode.right);}if (treeNode.left != null) {stack.offer(treeNode.left);}treeNode.left = treeNode.right = null;}return result;}

算法---------二叉树的后序遍历相关推荐

二叉树后序遍历_LeetCode算法145. 二叉树的后序遍历
leetcode LeetCode算法-145. 二叉树的后序遍历 145. 二叉树的后序遍历题目给定一个二叉树,返回它的后序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / ...
二叉树的后序遍历的非递归实现算法
算法思想: 后序遍历二叉树的顺序是左右根.我们需要用一个辅助栈来记录没有访问过得祖宗节点. 借助一个简单的二叉树模拟一下过程. 后序遍历的顺序是DEBFGCA 算法步骤 1.沿着根的左孩子,依次入栈, ...
[算法] 二叉树的先序遍历、中序遍历、后序遍历
本文根据清华大学邓俊辉老师课程<数据结构>总结,课程地址 . 遍历介绍按照事先约定的某种规则或次序,对节点各访问一次而且仅一次.与向量和列表等线性结构一样,二叉树的这类访问也统称为遍历( ...
刻意练习：LeetCode实战 -- 二叉树的后序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
二叉树的后序遍历(C语言)
首先我们从两个方面讲解二叉树的后序遍历(递归+迭代) 一.二叉树的后序遍历.(递归) 思想: 首先我们从二叉树的根节点开始先遍历其左孩子,①接着同样继续遍历其左孩子的左孩子,直到某个左孩子节点的左孩子 ...
二叉树的后序遍历-python
leetCode第145题二叉树的后序遍历链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 给你一棵二叉树的根 ...
[LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
【7-10 PAT】树的遍历（给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。）
题干: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 解题报告: dfs求出这棵树来,然后bfs求层序遍历就行了. AC代码: #include&l ...
LeetCode-145：二叉树的后序遍历
题目描述: 给定一个二叉树,返回它的后序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 思路分析: 递归法: ...

算法---------二叉树的后序遍历

题目：

解决方法一：

解决方法二：

算法---------二叉树的后序遍历相关推荐

最新文章

热门文章