LeetCode-100. Same Tree
来源:互联网 发布:手机号模拟软件 编辑:程序博客网 时间:2024/05/06 08:09
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.
Subscribe to see which companies asked this question
比较两棵树是否相同。
/** * Definition for a binary tree node. * 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) { bool flag; 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; else { flag = isSameTree( p->left, q->left ); if( !flag ) return false; flag = isSameTree( p->right, q->right ); } return flag; }};
0 0
- [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
- 100. Same Tree LeetCode
- 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
- WPF应用程序显示控制台
- HBase Replication
- GSON方式生成和解析json数据
- codevs 1001 舒适的路线(并查集)
- Python字符串使用方法
- LeetCode-100. Same Tree
- 值得反复品味的面向对象的六大原则
- cpu时间片
- 字符串匹配的KMP算法之初学整合
- 如何选择Python版本2还是3
- mac下openssl升级后软连接的问题(以解决)
- 孟岩BLOG理解矩阵一、二, 三
- JDK安装和tomcat配置问题
- CODEVS 4175 收费站 二分+SPFA