leetcode145. 二叉树的后序遍历
一:题目
二:上码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:void epilogue(TreeNode* root,vector<int>& v) {if(root == NULL) return;epilogue(root->left,v);epilogue(root->right,v);v.push_back(root->val);}vector<int> postorderTraversal(TreeNode* root) {vector<int> ans;epilogue(root,ans);return ans;}
};
leetcode145. 二叉树的后序遍历相关推荐
- leetcode145. 二叉树的后序遍历(dfs)
给定一个二叉树,返回它的 后序 遍历.示例:输入: [1,null,2,3] 1\2/3 输出: [3,2,1]class Solution {List<Integer> list=new ...
- leetcode145. 二叉树的后序遍历 意想不到的骚操作
给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通 ...
- Leetcode--145. 二叉树的后序遍历(迭代递归)
给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 代码: 迭代: 从根节点开始依次 ...
- LeetCode-145:二叉树的后序遍历
题目描述: 给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 思路分析: 递归法: ...
- 刻意练习:LeetCode实战 -- 二叉树的后序遍历
背景 今天,第二期基础算法(Leetcode)刻意练习训练营 的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
- [LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
- 二叉树后序遍历_LeetCode算法145. 二叉树的后序遍历
leetcode LeetCode算法-145. 二叉树的后序遍历 145. 二叉树的后序遍历 题目 给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / ...
- 【7-10 PAT】树的遍历(给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。)
题干: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 解题报告: dfs求出这棵树来,然后bfs求层序遍历就行了. AC代码: #include&l ...
- PTA L2-006 树的遍历-二叉树的后序遍历+中序遍历,输出层序遍历 团体程序设计天梯赛-练习集...
L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一行给出一个正整数N(≤),是二叉树中结点的个 ...
最新文章
- 【干货】Linux中实用但很小众的11个炫酷终端命令
- 源代码管理-SVN自动更新
- 富文本编辑器中空格转化为a_如何对富文本编辑器(FCK Html Editor)的工具栏进行扩展?...
- Sencha Architect 安装与使用
- IOS 模态弹窗与操作版使用 UIAlertController
- 详解如何正确使用Tuxera NTFS For Mac软件
- codevs1026 逃跑的拉尔夫
- 面试题:+=(python中列表+=操作)
- 网络编程+并发编程总结
- opencv Basic Drawing
- 什么是MES系统?本文解释得很清楚了
- Vue+elementUI下拉框自定义颜色选择器
- http工作原理和机制
- Python练习 02
- 双十一,美团为何静悄悄?
- Java代码实现excel的导入和导出
- OpenJudge百炼-2745-显示器-C语言-模拟
- SAP的成本中心和利润中心的关系
- BCD码-8421码、5421码、2421码、余3码
- 黑金开发板在NiosII环境下烧写image到flash失败的解决办法
热门文章
- [转]浅析Tomcat、JBOSS、WebSphere、WebLogic、Apache
- Android之java.lang.UnsatisfiedLinkError(Failed to register native method ***callMethod1())解决办法
- C++之‘nullptr’ was not declared in this scope
- 地理模块化施工的优点_模块化建筑适合学校的6个原因
- mysql分组查询和子查询语句_6.MySQL分组聚合查询,子查询
- Java常用类集接口以及实现方式总结
- linux 系统迁移到固态硬盘,把Debian GNU/Linux迁移到SSD上
- win2003无法进入桌面_救急,如何通过命令行备份桌面重要文件?
- python中random什么意思_python中的random
- iphone最新款手机_苹果罕见“跌停”!遭遇6年来最惨淡一夜,2019年全球股市第一颗雷引爆...