LeetCode--Binary Tree Inorder Traversal
2015-11-03 14:40
176 查看
题目:
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
代码:
Given a binary tree, return the inorder traversal of its nodes' values.
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) {} * }; */
vector<int> inorderTraversal(TreeNode* root) { vector<int> vec; stack<TreeNode*> stk; while(root != NULL || !stk.empty()) { while(root) //获取最左节点,并将沿路节点入栈 { stk.push(root); root = root->left; } root = stk.top(); vec.push_back(root->val); stk.pop(); root = root->right; } return vec; }
相关文章推荐
- iOS学习笔记--右滑返回
- Ligerui表格基本操作(二)
- 【BZOJ3687】简单题
- ActiveMQ入门示例
- string类到c的字符数组的方法
- 写个定时任务更新svn
- Ubuntu下进入Android adb/fastboot模式
- Android消息处理机制
- request.getRequestURL() getRequestURI区别
- 用U盘安卓esxi虚拟机出现 error loading /s.v00 错误解决办法
- 读书笔记-原码, 反码, 补码 详解
- UIButton (常用点击按钮)
- 你不知道的JavaScript--Item26 异步的脚本加载
- Toolbar显示菜单问题
- 1.5 使用Sqoop从HDFS导出数据到MySQL
- C#开发的进化史(从简单的数据类型开始)
- 乌班图中的ssh服务
- 你不知道的JavaScript--Item26 异步的脚本加载
- c#基础5
- android 动态添加ImageView 设置setPadding不起作用问