LeetCode:same_tree题解
2015-05-07 20:38
218 查看
一、 题目:
给定两个二叉树,编写一个函数来检查它们是否相等或为空树。假设两个二叉树被觉得是相等的,那么它们在结构上是同样的,而且随意节点具有同样的值。
二、 分析
非常easy的题目,仅仅要我们遍历下这棵树不即可了,递归搞定须要注意的是对于空结点的推断,easy忽略
给定两个二叉树,编写一个函数来检查它们是否相等或为空树。假设两个二叉树被觉得是相等的,那么它们在结构上是同样的,而且随意节点具有同样的值。
二、 分析
非常easy的题目,仅仅要我们遍历下这棵树不即可了,递归搞定须要注意的是对于空结点的推断,easy忽略
/** * Definition for binary tree * 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; if(p==NULL&&q!=NULL||p!=NULL&&q==NULL) return false; if(p->val!=q->val) return false; return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); } }; 或: /** * Definition for binary tree * 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&&!q) return true; if(!p&&q||p&&!q||p->val!=q->val) return false; return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); } };
相关文章推荐
- LeetCode OJ Same Tree
- Leetcode-100: Same Tree
- leetcode:same tree的 java实现 (两行)
- leetcode:Same Tree【Python版】
- LeetCode:Same Tree
- LeetCode: Same Tree
- 【一天一道LeetCode】#100. Same Tree(100题大关)
- <LeetCode OJ> Same Tree【100】
- LeetCode Same Tree
- LeetCode Same Tree
- Leetcode-same-tree
- Same Tree —— Leetcode
- 【一天一道LeetCode】#100. Same Tree(100题大关)
- leetcode: Same Tree (C++)
- 4.5 leetcode -5 same-tree
- LeetCode:Same Tree - 判断两颗树是否相等
- leetcode Same Tree
- leetcode之Same Tree
- leetcode 65: Same Tree
- leetcode: Same Tree