LeetCode---Same Tree
来源:互联网 发布:mac安全控件下载 编辑:程序博客网 时间:2024/05/04 19:59
题目大意:
给出两颗二叉树,判断他们是否相等。相等的二叉树具有相同的结构和节点元素值。
算法思想:
递归。让节点都非空的时候返回(p->val==q->val)&&isSameTree(p->left,q->left)&&isSameTree(p->right, q->right)的布尔值,当节点都为空的时候返回True,否则返回false.
代码如下:
/** * 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 (p->val==q->val)&&isSameTree(p->left,q->left)&&isSameTree(p->right, q->right); if(p==NULL&&q==NULL) return true; else return false; }};
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- iOS 常用控件的创建
- android string.xml中%1$s、%1$d等的用法
- Lua基本语法
- utf8mb4与utf8的区别
- 很有启发的TextView和Divider
- LeetCode---Same Tree
- Scaling Lucene
- AsyncSocket教程 \ 宝哥SOCKET长连接
- Javascript call(),apply()方法详解
- struts中的常用配置
- iOS 面试大全从简单到复杂(简单篇)
- Android——eclipse共享library以及导出jar包
- 圆角和阴影同时存在
- JDK源码阅读之AbstractMap类