LeetCode-Same Treet
来源:互联网 发布:谢云流正太捏脸数据 编辑:程序博客网 时间:2024/06/09 19:20
题目链接:https://oj.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.
解题思路:比较简单的二叉树,判断两棵树是否相等。算法上面没什么太大的说的,就是递归算法。
class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if (p == NULL && q == NULL) return true; else if(p == NULL || q == NULL) return false; bool valSignal = (p->val == q->val) ? true : false; bool leftSignal = isSameTree(p->left,q->left); bool rightSignal = isSameTree(p->right,q->right); return (valSignal&leftSignal&rightSignal); }};
转载请注明作者:vanish_dust
0 0
- LeetCode-Same Treet
- 【leetcode每日一题】100.same treet
- LeetCode 331. Verify Preorder Serialization of a Binary Treet 二叉树前序遍历验证 Python Solution
- 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
- hadoop2.4.0+zooker3.4.5+hbase0.98.9分布式集群搭建
- HDU 1240 Asteroids!
- 初识遗传算法
- 未来要努力.
- Dubbo之旅--内部逻辑
- LeetCode-Same Treet
- online_judge_1109
- SSH整合——架构的历史
- HDU 1253 胜利大逃亡
- HDU2035 人见人爱A^B
- linux 下查看进程的完整路径
- 感受到了实验室与现实的差距
- Spring4MVCHibernate4重构项目遇到的问题及解决方案
- HDU2036 改革春风吹满地