67. 二叉樹(shù)的中序遍歷
給出一棵二叉樹(shù),返回其中序遍歷
您在真實(shí)的面試中是否遇到過(guò)這個(gè)題垒棋？
Yes
樣例
給出二叉樹(shù) {1,#,2,3},
1
\
2
/
3</pre>
返回 [1,3,2].
相關(guān)題目
AC代碼：
class Solution {
public:
/*
* @param root: A Tree
* @return: Inorder in ArrayList which contains node values.
*/
vector<int> order;
void traverse(TreeNode * root){
if(root==NULL){
return;
}
traverse(root->left);
order.push_back(root->val);
traverse(root->right);
}
vector<int> inorderTraversal(TreeNode * root) {
// write your code here
order.clear();
traverse(root);
return order;
}
};
