LeetCode *** 100. Same Tree
来源:互联网 发布:linux中sleep函数 编辑:程序博客网 时间:2024/06/05 10: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.
分析:
求两个二叉树是否相等,利用递归即可解决该问题。
代码:
/** * 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) { 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&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right))return true; else return false; }};
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
- Spring框架 基于注解配置(四)
- OpenGL基础图形编程(四)基础程序结构
- 写给自己的话
- 定高条块:.bar
- 伪代码模拟TranslateMessage内部实现
- LeetCode *** 100. Same Tree
- Unity Vector3.Slerp() 球形插值详解之二
- @synthesize和@dynamic区别
- 测试知多少
- 下拉导航栏消失,上拉导航栏出现的问题
- C++指针的工作方式(1)
- vs将普通工程修改为com组件工程
- C#学习---C#简介
- windows下如何安装yaf框架。