leetCode刷题——Same Tree
来源:互联网 发布:淘宝店铺装修毕业设计 编辑:程序博客网 时间:2024/06/07 23:26
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
题意为:判断两棵二叉树是否一样。
C代码实现accepted。思路:暴力比较,代码个人觉得写的不够简洁。先比较根节点,然后左右子树。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isSameTree(struct TreeNode *p, struct TreeNode *q) {
if(p==NULL && q==NULL) return true;
if(p!=NULL && q==NULL) return false;
if(p==NULL && q!=NULL) return false;
if(p!=NULL && q!=NULL && p->val != q->val) return false;
else
return (isSameTree(p->left,q->left))&&(isSameTree(p->right,q->right));
}
- leetCode刷题——Same Tree
- LeetCode——Same Tree
- LeetCode——Same Tree
- Same Tree —— Leetcode
- LeetCode——Same Tree
- LeetCode刷题(C++)——Same Tree(Easy)
- leetcode 100 —— Same Tree
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode100—Same Tree
- leetcode——100—— Same Tree
- leetcode刷题日记——Same Tree
- LeetCode 100. Same Tree 题解 —— Java
- LeetCode 100 — Same Tree(C++ Java Python)
- LeetCode Same Tree OJ 算法 刷题
- LeetCode-Easy刷题(19) Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- MySQL的数据类型
- Tomcat 发布网站
- The specified module could not be found
- 轻松搞定面试中的二叉树题目
- 对象的比较--Comparable接口和Comparator接口的使用
- leetCode刷题——Same Tree
- css学习笔记(三)——布局模型
- vs2013 gstreamer1.4.5 配置
- (思维分析)12th浙江省赛,B.Team Formation
- 黑马程序员-java中scanner的使用
- 如何解决Eclipse启动时画面一闪而过
- 通用缩写表
- 关于熵的一些理解
- POJ 题目3255Roadblocks(次短路)