LeetCode 94: Binary Tree Inorder Traversal
2015-09-22 15:11
465 查看
和先序遍历类似,根节点的操作放在中间就可。
/**
* 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> path;
vector<int> inorderTraversal(TreeNode *root){
if(root!=NULL){
inorderTraversal(root->left);
path.push_back(root->val);
inorderTraversal(root->right);
}
return path;
}
};
/**
* 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> path;
vector<int> inorderTraversal(TreeNode *root){
if(root!=NULL){
inorderTraversal(root->left);
path.push_back(root->val);
inorderTraversal(root->right);
}
return path;
}
};
相关文章推荐
- noip2008 笨小猴 (模拟)
- YARN内存使用优化配置
- 一道有意思的逻辑题
- 解决svn Authorization failed错误
- 找色
- C基础09天--指针+1
- 安装Oracle 11g R2静默安装安装
- 多线程锁的一点测试
- my.ini优化mysql数据库性能的十个参数(推荐)
- 各类文件头特征码
- Android手势密码
- 升级Xcode7+后遇到的问题
- 2015年9月21号css第一次课
- JavaScript继承方式详解
- [转] What is Ec/Io (and Eb/No)?
- HTML+css3 工作笔记
- jqury-easyui datagrid
- 在vs2005中使用静态链接库和动态链接库
- Material Calendar View 学习记录(二)
- Oracle Database 11g Release 2 Installation on RHEL/CentOS 6.x/5.x/4.x