1、题目描述
2、分析
对于树来说,由于其结构是递归定义的,所以对二叉树很多算法使用递归是最容易的。反倒是使用循环方式需要借助特殊的数据结构来实现。
3、代码
vector<int> inorderTraversal(TreeNode* root) {
vector<int> ans;
if( root == NULL )
return ans; inorder(root,ans);
return ans;
} void inorder(TreeNode* root, vector<int> & v)
{
if( root->left != NULL )
inorder( root->left , v);
v.push_back( root->val );
if( root->right != NULL )
inorder( root->right, v);
}