145. Binary Tree Postorder Traversal[hard]
来源:互联网 发布:python 高斯函数 编辑:程序博客网 时间:2024/06/11 09:58
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [3,2,1]
.
Note: Recursive solution is trivial, could you do it iteratively?
水题,输出二叉树的后序
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> ans; void dfs(TreeNode* root) { if(root == NULL) return; if(root->left != NULL) postorderTraversal(root->left); if(root->right != NULL) postorderTraversal(root->right); ans.push_back(root->val); } vector<int> postorderTraversal(TreeNode* root) { dfs(root); return ans; } };
0 0
- [hard]145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal[hard]
- Hard-题目4:145. Binary Tree Postorder Traversal
- Leetcode 145. Binary Tree Postorder Traversal (Hard) (cpp)
- 【LeetCode】145.Binary Tree Postorder Traversal(Hard)解题报告
- [Leetcode 145, Hard] Binary Tree Postorder Traversal
- LeetCode #145 - Binary Tree Postorder Traversal - Hard
- LeetCode145. Binary Tree Postorder Traversal(hard)
- 145.Binary Tree Postorder Traversal
- 145.Binary Tree Postorder Traversal
- 145.Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- JavaScript高级程序设计读书笔记(持续更新)
- datetimepicker常用方法
- 掌握VS2010调试 -- 入门指南
- zurmo(2)-自定义模块(2)-易忘点
- Android常用整理
- 145. Binary Tree Postorder Traversal[hard]
- 图解SQL的Join
- Centos 6.5更换yum的源为阿里和网易的源
- Hive 6. 数据库操作
- 使用pyhton采用多线程方式ping IP
- php五大运行模式CGI,FAST-CGI,CLI,ISAPI,APACHE模式浅谈
- 网络信息安全学习平台脚本关-第五关
- oracle 时间操作
- 理解try-with-resources语句及示例