100. Same Tree 树是否相同
来源:互联网 发布:开淘宝网店怎样找货源 编辑:程序博客网 时间:2024/06/05 15:17
https://leetcode.com/problems/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.
注意这题其实跟 101. Symmetric Tree 对称树 一样的做法。只不过对称树判断自己跟自己的镜像是否相等。
/** * 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;}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);//注意这里return 递归,而不是直接return true}else{return false;}}};
0 0
- 100. Same Tree 树是否相同
- Leetcode 100. Same Tree 验证树是否相同 解题报告
- [LeetCode]100. Same Tree--判断二叉树是否相同
- Same Tree-相同树
- (二叉树是否相同或者堆成)LeetCode#100. Same Tree #101. Symmetric Tree
- Same Tree 比较是否是相同的树@ LeetCode
- Same Tree--比较两个二叉树是否相同
- LeetCode Same Tree 决定是否是相同的树
- 【leetcode】比较两棵二叉树是否相同(Same Tree)
- Leetcode Same Tree 判断两棵二叉树是否相同
- LeetCode--Same Tree(判断两个二叉树是否相同)Python
- Same Tree:判断两棵二叉树是否相同
- 100. Same Tree |判断二叉树相同
- [LeetCode]100. Same Tree(相同树)
- LeetCode 100. Same Tree(相同的树)
- Leetcode#100. Same Tree(判断两个二叉树相同)
- Same Tree 判断相同的树
- 100. Same Tree (判断二叉树是否相等)
- JAVA WordVec 的一个实现
- 实现的radio图片选择按钮效果
- java抓取网页源代码《转载》
- 28. Implement strStr()
- 高精度乘法实例
- 100. Same Tree 树是否相同
- 递归
- 查看linux系统版本和系统位数
- Mapper.xml映射文件
- 分类器评价指标--ROC曲线及AUC值
- 读写sd卡的文件
- 正则表达不求人,秒速生成神器附使用动画
- Oracle中序列
- javascript综合