【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
来源:互联网 发布:淘宝男装店铺排行粉丝 编辑:程序博客网 时间:2024/06/05 11:33
题目
Binary Tree Inorder Traversal
Total Accepted: 78083 Total Submissions: 214829My SubmissionsGiven a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,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 inorderTraversalSub_94(TreeNode* root,vector<int>& ret){if (root==NULL){return;}inorderTraversalSub_94(root->left,ret);ret.push_back(root->val);inorderTraversalSub_94(root->right,ret);} vector<int> inorderTraversal(TreeNode* root) { vector<int> ret;inorderTraversalSub_94(root,ret);return ret; }};感觉很简单的代码,但是看了一下大神的,貌似很复杂的样子,难道大神的代码效率更高?但是我用的时间也是接近于0的。
/** * 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> result; const TreeNode *p = root; stack<const TreeNode *> s; while (!s.empty() || p != nullptr) { if (p != nullptr) { s.push(p); p = p->left; } else { p = s.top(); s.pop(); result.push_back(p->val); p = p->right; } } return result; }};
0 0
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- [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
- leetCode #94 Binary Tree Inorder Traversal
- POJ 2761(求区间第k小值)
- Android USB相关广播的使用
- C#窗体中根据两点坐标绘制直线
- subst
- UItableView中编辑,删除,移动学习笔记
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- 架构设计常见安全误区
- spring+activemq 发送10W消息报端口被占用的异常分析以及topic持久化订阅
- android edittext 拼写检查
- CocoaPods用法
- Android翻页效果原理实现之曲线的实现 分类: Custom My Love
- 黑马程序员-----集合类
- 微信演示制作软件易企秀的上手体验(图文)
- hdu 1869 六度分离-floyd