LeetCode Binary Tree Inorder Traversal
2014-03-03 20:11
351 查看
最简单的二叉树的题型了,好久不看还是一下子写了出来
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; vector<int> inorderTraversal(TreeNode *root) { TreeNode *p = root,*q=NULL; vector<int> ret; if(p==NULL) return ret; stack<TreeNode*> stk; while(p||!stk.empty()) { while(p) { stk.push(p); p = p->left; } if(!stk.empty()) q = stk.top(); stk.pop(); ret.push_back(q->val); p = q->right; } return ret; }
相关文章推荐
- 笨办法提高代码质量
- PreferenceActivity详解
- 设备文件的创建mknod
- 矩形嵌套 简单DP 最长上升子序列
- Java创建线程的两个方法
- Linux下的进程间通信-详解
- Ubuntu13.04 “Language support” icon missing in System Settings
- Raspbian中的OMXPlayer播放器的使用
- 敏捷思维学习Ext.Net MVC--3.9Form表单组件之多项选择下拉菜单
- 《Java核心技术》复习笔记 - 第三章 Java基本的程序设计结构
- CacheHelper缓存类
- 一亩三分地
- 光影切割问题之求解逆序数
- Linux输入子系统分析(二)
- sql语句数据库备份和还原
- MIT算法导论-插入排序与归并排序及时间复杂度计算
- 来认真的了
- PAT 1073. Scientific Notation (20)
- 排序算法
- ORACLE WITH AS 用法