94. Binary Tree Inorder Traversal
来源:互联网 发布:centos 设备管理器 编辑:程序博客网 时间:2024/06/15 01:26
/*Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree [1,null,2,3], 1 \ 2 / 3return [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> res; if(!root) return res; stack<TreeNode*> s; TreeNode* p=root; while(!s.empty() || p) { if(p) { s.push(p); p=p->left; } else { TreeNode* pNode=s.top(); res.push_back(pNode->val); s.pop(); p=pNode->right; } } return res; }};
阅读全文
0 0
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- UFDouble常用方法
- 基于IAR开发环境的STM8S模拟IIC代码
- 滚动条样式
- Leetcode#58: Length of Last Word
- 第 16 章 贪心算法
- 94. Binary Tree Inorder Traversal
- Tomcat启动突然很慢
- Vue $emit()不触发方法的原因
- Swift 反射Mirror的使用
- stm32 adc编程
- idea成功注册方法
- Invalid field value for field ---文件上传时报错
- 2017年第21届德国杜塞尔多夫国际包装机械、包装及糖果机械展览会会刊(参展商名录)
- oracle索引总结