递归

最新推荐文章于 2024-05-27 09:55:54 发布

evanoma

最新推荐文章于 2024-05-27 09:55:54 发布

阅读量141

点赞数

分类专栏： LeetCode 文章标签： leetcode 递归

本文链接：https://blog.youkuaiyun.com/qq_34488711/article/details/79494146

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

LeetCode112
寻找一条从根节点到树节点的路径，要求之和为指定的数字。

bool hasPathSum(TreeNode *root, int sum) {
        if (root == NULL) return false;
        if (root->val == sum && root->left ==  NULL && root->right == NULL) return true;
        return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val);
    }

LeetCode100
判断2个树是否相同

bool isSameTree(TreeNode *p, TreeNode *q) {
    if (p == NULL || q == NULL) return (p == q);
    return (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));
}

LeetCode101
判断2个树是否对称

bool isSymmetric(TreeNode *root) {
        if (!root) return true;
        return helper(root->left, root->right);
    }

    bool helper(TreeNode* p, TreeNode* q) {
        if (!p && !q) {
            return true;
        } else if (!p || !q) {
            return false;
        }

        if (p->val != q->val) {
            return false;
        }

        return helper(p->left,q->right) && helper(p->right, q->left); 
    }