94 - Binary Tree Inorder Traversal
来源:互联网 发布:甘肃广电网络最新人事 编辑:程序博客网 时间:2024/06/06 17:27
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}"
.Subscribe to see which companies asked this question
思路分析:
二叉树的中序遍历。
Classic tree operation, recursion is a straightforward idea to solve this problem.
Recursively do:
(1) Visit left child
(2) Output current node
(3) Visit right child
if current node is empty, return.
/**/#include "stdafx.h"#include <iostream>#include <vector>using namespace std;struct TreeNode{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution_094_BinaryTreeInorderTraversal{public:void inOrder(TreeNode *root, vector<int> &res){if (root != NULL){inOrder(root->left, res);res.push_back(root->val);inOrder(root->right, res);}}vector<int> inorderTraversal(TreeNode* root) {vector<int> res;inOrder(root, res);return res;}};
0 0
- 94Binary Tree Inorder Traversal
- [94]Binary Tree Inorder Traversal
- 94Binary Tree Inorder Traversal
- 94、Binary Tree Inorder Traversal
- 94 - Binary Tree Inorder Traversal
- 94-Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- web 应用加速方案:Varnish
- KLite 第四部分 线程事件同步API
- [BZOJ 1475]方格取数
- android shape图形整理
- 选择一个开源协议
- 94 - Binary Tree Inorder Traversal
- 《学习笔记》目前几种稀疏目标跟踪算法
- java反射之获取Class对象
- url调用页面的方法
- iOS 里面判断对象为空
- 让Qt应用程序跑在Android上
- oracle数据库迁移至mysql 之 sysdate格式化及运算替换
- Linux 内核模块编写与安装
- android 换肤功能的实现