Same Tree
来源:互联网 发布:软件测试视频教学 编辑:程序博客网 时间:2024/06/10 16:47
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.
Code:(C 语言)
/**
* Definition for a binary tree node.
* 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->val != q->val) return false;
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
0 0
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Java单例对象同步问题探讨
- MIT公开课:计算机科学及编程导论 Python 笔记4 函数分解抽象与递归
- Logstash conf 参数解释归纳
- Java 理论与实践: 用弱引用堵住内存泄漏
- Android 自定义带行线的EditText
- Same Tree
- 中国大量买入全球黄金的背后,真正原因
- 用OpenSSL 做HMAC(sha512/sha256/sha1/md5/sha224/sha384/sha/md2)
- VMWare安装redhat9后上网的的问题
- spring配置定时器的时间设置
- QQ群推广技巧有哪些
- .net UDP 发送数据到客户端注意事项
- 判断一个单链表是否有环及环的链接点(转)
- 如何安全退出已调用多个Activity的Application?(专业版)