LeetCode 100. Same Tree

来源:互联网 发布:ipad如何下载软件 编辑:程序博客网 时间:2024/06/06 06:42

描述

判断两棵树是否相同

解决

递归

/** * 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:    bool isSameTree(TreeNode* p, TreeNode* q) {        if (p == NULL && q == NULL)            return true;        else if ((p == NULL && q != NULL) || (p != NULL && q == NULL))            return false;        else if (p -> val != q -> val)            return false;        else             return isSameTree(p -> left, q -> left) && isSameTree(p -> right, q -> right);     }};
0 0
原创粉丝点击