二叉树的中序遍历
来源:互联网 发布:淘宝宝贝排名靠前技巧 编辑:程序博客网 时间:2024/05/21 17:07
容易 二叉树的中序遍历
39%
通过
给出一棵二叉树,返回其中序遍历
您在真实的面试中是否遇到过这个题?Yes
样例
给出二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,3,2]
.
挑战
标签 Expand 你能使用非递归算法来实现么?
递归 二叉树 二叉树遍历
/*** Definition of TreeNode:* class TreeNode {* public:* int val;* TreeNode *left, *right;* TreeNode(int val) {* this->val = val;* this->left = this->right = NULL;* }* }*/class Solution { /** * @param root: The root of binary tree. * @return: Inorder in vector which contains node values. */ vector<int> ret; stack<TreeNode *> tmp;public: vector<int> inorderTraversal(TreeNode *root) { // write your code here //tmp.clear(); TreeNode *s = root; while(!tmp.empty() || s){ while(s){ tmp.push(s); s = s->left; } ret.push_back(tmp.top()->val); s = tmp.top()->right; tmp.pop(); } return ret; } };
0 0
- 二叉树的中序遍历
- 二叉树的中序遍历
- 线索二叉树的中序遍历
- 有关二叉树的中序遍历
- 二叉树的中序遍历
- 排序二叉树的中序遍历
- 二叉树的中序遍历算法
- 题目:二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- LintCode -- 二叉树的中序遍历
- lintcode 二叉树的中序遍历
- 二叉树的前后中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- lintcode:二叉树的中序遍历
- lintcode,二叉树的中序遍历
- uml各类图
- USB设备的插入检测
- 完美的CListCtrl控件自绘
- mysql 定时执行存储过程
- 最简单的推送--uexGetui
- 二叉树的中序遍历
- 二叉树的前序遍历
- Segue使用总结
- 数据结构实验的目的、要求和评分标准
- 【BLE】CC2541之动态广播
- java 初始化(上)
- 一键U盘启动快捷方式
- LR调用VC++6.0动态链接库
- 二叉树的最大深度