一些报错
1.error: non-void function 'inorderTraversal' should return a value [-Wreturn-type]
递归写法应该return什么,应该return一个vector?
2.no matching member function for call to 'push'
原因设置stack的类型为(treenode) 应该为(treenode*)
各种遍历
public:
vector<int> inorderTraversal(TreeNode* root) {
if (!root) {
return;
}
vector<int> res;//建立要返回的数组
inorder(root,res);//函数
return res;//返回一个数组
}
void inorder(TreeNode* root,vector<int>&res ){
if(!root) return ;//递归
inorder(root->left,res);res.push_back(root->val);//中序
inorder(root->right,res);
}