【LeetCode】94. Binary Tree Inorder Traversal
2016-03-17 11:16
369 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,3,2].
/** * 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> inorderTraversal(TreeNode* root) { vector<int> result; stack<TreeNode*> stk; TreeNode* tmp = root; while(!stk.empty()||tmp!=NULL) { while(tmp!=NULL) { stk.push(tmp); tmp = tmp->left; } tmp =stk.top(); result.push_back(tmp->val); stk.pop(); tmp = tmp->right; } return result; } };
相关文章推荐
- 【追求进步】重建二叉树
- 外网主机怎样将数据包发送到共用一个公网IP的局域网某特定主机上的
- socket(套接字)
- jQuery插件:简易年月日选择器
- -agentlib和-Xdebug区别
- iOS-->sqlite数据库,数据表创建,数据的增删改查
- python os模块详细介绍
- Hadoop-2.5.1集群安装配置笔记
- BZOJ3512: DZY Loves Math IV
- android开发——跨进程通讯数据传递(二)
- 吃在北京
- Bezier曲线原理—动态解释
- contains和compareDocumentPosition 方法来确定是否HTML节点间的关系
- Bootstrap 标签
- SpringMvc微信JS-API获取地理位置
- EditText边框隐藏
- Linux的Signal及Singal处理(SIGQUIT SIGKILL SIGBUS等)
- 友盟集成微信分享,显示您的设备没有安装微信问题及解决办法
- Ubuntu最小化桌面快捷键Super+D不生效解决
- 博客之路Start