[LeetCode] Binary Tree Inorder Traversal [递归版]
来源:互联网 发布:move.js 不停的旋转 编辑:程序博客网 时间:2024/05/17 04:18
题目:
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,3,2]
.
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
1 / \ 2 3 / 4 \ 5The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}"
.解答:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: vector<int> result;public: vector<int> inorderTraversal(TreeNode *root) { return tmpFuction(root, result); } vector<int> tmpFuction(TreeNode *root, vector<int> &result) { if(root == NULL) { return result; } tmpFuction(root->left, result); result.push_back(root->val); tmpFuction(root->right, result); return result; }};
如果用递归来做就没什么好说的了,其程序编写方法与Binary Tree Preorder Traversal一致
0 0
- [LeetCode] Binary Tree Inorder Traversal [递归版]
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- LeetCode-Binary Tree Inorder Traversal
- Leetcode Binary Tree Inorder Traversal
- [leetcode] Binary Tree Inorder Traversal
- LeetCode - Binary Tree Inorder Traversal
- [LeetCode] Binary Tree Inorder Traversal
- Xsolla推出全新工具,让您体验更高效的帐户管理
- 修改Android中strings.xml文件, 动态改变数据
- 将原有的buffer中所有空格去掉
- Sqoop_详细图解 Sqoop介绍、安装配置
- head first c<11>初探网络编程上
- [LeetCode] Binary Tree Inorder Traversal [递归版]
- C\C++代码优化
- Ping的详细过程
- 【2】Maven Eclipse插件和配置
- 你是欢喜还是忧?锤子手机发布会观后感
- 泛泰A900 刷4.4专用中文TWRP2.7.1.1版 支持自动识别手机版本(全球首创)
- phpcms v9代码剖析一
- 堆 和 栈的 区别(经典)
- 收录:8款最佳的开源在线学习CMS系统