leetcode94 Binary Tree Inorder Traversal
2016-01-06 16:10
363 查看
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?
View Code
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?
/** * 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> ans; if(!root) return ans; stack<TreeNode*> st; TreeNode *rt=root;//现在要考虑的节点 while(rt||!st.empty()) { while(rt) { st.push(rt); rt=rt->left; } TreeNode *temp=st.top(); st.pop(); ans.push_back(temp->val); rt=temp->right; } return ans; } };
View Code
相关文章推荐
- android开发游记:xml配置图形文件
- 配置本地IIS的证书访问的权限
- Android编程实现自定义系统菜单背景的方法
- 6个经典的经济学小段子
- Android相关的技术博客及文章收集
- jsp内置对象之Application对象
- mongodb基础命令和知识
- git之分支管理策略
- Google Map开发系列(十)——给你的地图加上API提供的默认控件
- Egret)判断移动浏览器
- engine从备份还原时,如果有新版本的engine,必须更新后才能继续恢复
- web前端--知识点,笔记叠加(javascript,jquery,html5+css3.0,ajax)
- web开发菜鸟应该如何向前端大神提问题(一次性把问题描述清楚)
- leetcode93 Restore IP Addresses
- leetcode92 Reverse Linked List II
- Java常用工具类(一)
- Java单例模式探讨
- 每天写一点
- Unity3D中Animation的常见属性及方法
- Machine Learning-感知器学习算法