leetcode 094 Binary Tree Inorder Traversal
2016-05-22 14:12
344 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
Note: Recursive solution is trivial, could you do it iteratively?
confused what
read more on how binary tree is serialized on OJ.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
The above binary tree is serialized as
Subscribe to see which companies asked this question
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
confused what
"{1,#,2,3}"means? >
read more on how binary tree is serialized on OJ.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
1 / \ 2 3 / 4 \ 5
The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}".
Subscribe to see which companies asked this question
class Solution { public: void inOrder(TreeNode* root, vector<int> &res) { if(root!=NULL) { inOrder(root->left, res); res.push_back(root->val); inOrder(root->right, res); } return; } vector<int> inorderTraversal(TreeNode* root) { vector<int> res; stack<TreeNode*> s; if(root==NULL) return res; s.push(root); while(!s.empty()) { TreeNode *temp = s.top(); if(temp->left!=NULL) { s.push(temp->left); temp->left=NULL; } else { s.pop(); res.push_back(temp->val); if(temp->right!=NULL) { s.push(temp->right); } } } return res; } }
相关文章推荐
- 年月日
- 人脸识别(一)--综述
- oracle数据库varchar2大字段中的换行、空格如何在jsp页面中展示
- CSS 背景background实例
- python 面向对象2
- 07-图4 哈利·波特的考试
- 正则表达式
- Introduction to Neural Machine Translation - part 1
- android学习之Fragment与Activity的绑定
- PHP环境搭建
- python切片操作
- mysql学习总结
- keepalived-lvs-dr-主主模型实现高可用负载均衡
- iOS开发 - 第02篇 - UI进阶 - 05 - QQ好友列表
- Sunday 字符串匹配算法
- DT大数据梦工厂Spark定制班笔记(004)
- java 反射——使用详解
- 利用Python对monkey日志分析
- Caffe学习系列(二):数据层及参数
- zabbix3.0.2 实现发送email报警的详细过程