遞歸調用的cnt++問題

1、日常憨憨

這裏depth+1

++depth

depth++

區別就在於depth+1我的depth值沒有改變所以我後面左右子樹都加1不會出現錯誤

++depth我的值已經改變了，這是左右子樹加1就有可能衝突比如一個++變成2 另一個又++變成了3

depth++直接把depth值帶進去函數結束了才++，一樣可能重複加

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int xdepth=-1;
    int ydepth=-1;
    TreeNode* xparent;
    TreeNode* yparent;
    void dfs(TreeNode* root,int x,int y, int depth)
    {
        
        if(xdepth!=-1&&ydepth!=-1) return;
        if(root->right!=nullptr)
        {
            if(root->right->val==x)
            {
                xdepth=depth;
                xparent=root;
            }
            if(root->right->val==y)
            {
                ydepth=depth;
                yparent=root;
            } 
            dfs(root->right,x,y,depth+1);          
        }
        if(root->left!=nullptr)
        {
            if(root->left->val==x)
            {
                xdepth=depth;
                xparent=root;
            }
            if(root->left->val==y)
            {
                ydepth=depth;
                yparent=root;
            }
            dfs(root->left,x,y,depth+1); 
        }
        return;
    }
    bool isCousins(TreeNode* root, int x, int y) {
        if(root==nullptr) return false;
        dfs(root,x,y,0);
        if((xparent!=yparent)&&(xdepth==ydepth))
        return true;
        else return false;
    }
};