leetcode 94. Binary Tree Inorder Traversal
来源:互联网 发布:json version 编辑:程序博客网 时间:2024/06/05 18:40
相关问题
144. Binary Tree Preorder Traversal
94. Binary Tree Inorder Traversal
145. Binary Tree Postorder Traversal
Discription
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].
思路
每次都向左走到头,然后再向右走,如图:
时间复杂度:
空间复杂度:
代码
/** * 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<TreeNode*> sta; vector<int> res; if (root) sta.push_back(root); while (!sta.empty()) { // 向左走到头 while (sta.back()) sta.push_back(sta.back()->left); // 弹出空指针 sta.pop_back(); if (!sta.empty()) { TreeNode *pNode = sta.back(); sta.pop_back(); res.push_back(pNode->val); // 和先序遍历不同之处在于返回时(弹出时)访问 sta.push_back(pNode->right); } } return res; }};
阅读全文
0 0
- LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal Leetcode Python
- [Leetcode] 94. Binary Tree Inorder Traversal
- LeetCode --- 94. Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- [leetcode] 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal LeetCode
- LeetCode 94. Binary Tree Inorder Traversal
- *LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- 【LeetCode】94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- LeetCode *** 94. Binary Tree Inorder Traversal
- LeetCode-94.Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- gcc 编译流程
- Android构建前台服务,以及PendingIntent返回到当前活动的解决办法
- 数据结构学习笔记(10)---基于线性表的查找
- for 循坏
- A Simple Math Problem(最小公倍数最大公约数变形应用)
- leetcode 94. Binary Tree Inorder Traversal
- 安装JDK、Java环境变量设置以及JVM、JRE和JDK的区别
- Sybase 系统存储过程
- 数据结构学习笔记吧(11)---基于树的查找
- Spring boot—— Starter详解
- Struts2基本知识
- ROS使用方法摘要(基本命令)
- poj 1611 The Suspects
- 【多线程编程】线程私有数据(TSD)