Leetcode 94 Binary Tree Inorder Traversal
来源:互联网 发布:海尔阿里云电视刷系统 编辑:程序博客网 时间:2024/06/05 06:50
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree [1,null,2,3]
,
1 \ 2 / 3
return [1,3,2]
.
先贴一个递归的做法,
/** * 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: void dfs(TreeNode* root,vector<int>& res) { if(root->left) dfs(root->left,res); res.push_back(root->val); if(root->right)dfs(root->right,res); } vector<int> inorderTraversal(TreeNode* root) { vector<int> res; if(root) dfs(root,res); return res; }};再贴一个迭代的做法
class Solution {public: vector<int> inorderTraversal(TreeNode* root) { vector<int> res; TreeNode *p=root; vector<TreeNode*> s; if(!root) return res; while(p) { s.push_back(p); p=p->left; } while(!s.empty()) { p=s[s.size()-1]; res.push_back(p->val); s.pop_back(); if(p->right) { p=p->right; while(p) { s.push_back(p); p=p->left; } } } return res; }};
1 0
- [leetcode 94] Binary Tree Inorder Traversal
- Leetcode NO.94 Binary Tree Inorder Traversal
- leetcode-94 Binary Tree Inorder Traversal
- leetcode || 94、Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal - LeetCode 94
- 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(c++)
- leetcode-94:Binary Tree Inorder Traversal (Java)
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- leetcode: (94) Binary Tree Inorder Traversal
- leetCode #94 Binary Tree Inorder Traversal
- 轮播图片
- 58.4Sum-四数之和(中等题)
- 深度学习知识库精华+图谱一览
- 观察者模式——解耦利器
- android studio 分享到github 以及 出错
- Leetcode 94 Binary Tree Inorder Traversal
- Codeforcs--486C------Palindrome Transformation思维题
- 特殊的日子
- fzu2150 Fire Game bfs
- 下一秒的日期与时间
- hdu 4463 Outlets【最小生成树】水题
- Java Map 按Key排序和按Value排序
- 初来blog.csdn,打个戳
- iOS制作推送证书笔记