LeetCode:same_tree题解
来源:互联网 发布:java中mkar是什么意思 编辑:程序博客网 时间:2024/06/03 10:38
一、 题目:
给定两个二叉树,编写一个函数来检查它们是否相等或为空树。如果两个二叉树被认为是相等的,那么它们在结构上是相同的,并且任意节点具有相同的值。
二、 分析
很简单的题目,只要我们遍历下这棵树不就行了,递归搞定需要注意的是对于空结点的判断,容易忽略
/** * 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); }};
0 0
- LeetCode:same_tree题解
- leetcode题解
- leetcode题解
- LeetCode 题解
- leetCode题解
- leetcode题解
- leetcode题解
- leetcode题解
- LeetCode题解
- LeetCode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Leetcode题解
- Bubble Sort冒泡排序
- SE16N与SE16区别
- 二分查找已排序数组
- Hibernate 延迟加载 .
- UVA484水题判断字符串中单词数目
- LeetCode:same_tree题解
- 代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧
- App上线流程全攻略(史上最详细步骤)
- NineoldAndroids动画库源码分析 .
- 指向指针的指针变量的应用
- acdream 1211 Reactor Cooling 网络流
- UIViewController中各方法调用顺序及功能详解
- STM32标准IIC驱动
- 图书样章:大数据的冲击