一些报错

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);

    }
上一篇:22-lt-重建二叉树


下一篇:面试题7:重建二叉树