Leetcode 100 : same Tree
来源:互联网 发布:c#二维数组初始化 编辑:程序博客网 时间:2024/06/07 02:39
Leetcode—100
same Tree
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.
【题目大意】给定两棵树,判断是不是相同
【解法】同时便利两棵树,遇到树的结构或者节点值不一样,直接返回false
【AC代码】
/** * 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; } else if(p == NULL && q != NULL){ return false; } else if(p != NULL && q == NULL){ return false; } else{ if(p ->val == q ->val){ return (isSameTree(p ->left, q ->left) && isSameTree(p ->right, q ->right)); } else{ return false; } }}
0 0
- Leetcode 100 Same Tree
- LeetCode(100)Same Tree
- LeetCode 100 Same Tree
- LeetCode: Same Tree [100]
- [leetcode 100] Same Tree
- LeetCode 100 Same Tree
- LeetCode 100: Same Tree
- leetcode|100|Same Tree
- leetcode || 100、Same Tree
- LeetCode 100 Same Tree
- LeetCode 100: Same Tree
- leetcode[100]:Same Tree
- Leetcode[100]-Same Tree
- LeetCode---(100)Same Tree
- leetcode-100-Same Tree
- Leetcode # 100 Same Tree
- leetCode #100 same tree
- leetcode: (100) Same Tree
- PAT乙级.1026. 程序运行时间(15)
- InstallShield Limited Edition for Visual Studio 2013 图文教程(教你如何打包.NET程序)
- Java冒泡排序算法
- vim
- WebRTC Data Channels RFC
- Leetcode 100 : same Tree
- HDU-4339 Query(树状数组+二分)
- Linkedin工程师是如何优化他们的Java代码的
- NYOJ33--蛇形填数
- Android自定义ProgressDialog进度等待框
- 利用Qt的QDateTimeEdit设置起始时间(即开始时间大于结束时间)
- LINUX-内核-中断分析-中断向量表(1)-x86
- 大数相加+斐波那契数列(1)
- 转义字符以及类型的求取