leetcode 100. Same Tree
来源:互联网 发布:cnc手工编程宏程序 编辑:程序博客网 时间:2024/05/25 19:56
题目内容
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. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null) return true; if(p==null||q==null) return false; if(p.val!=q.val) return false; return isSameTree(p.left,q.left)&&isSameTree(q.right,p.right); }}
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
- 消除字符串中空格
- git常用操作
- 一些可以用动态规划(DP)算法解决的问题(C++)
- Android EditTexit设置最大长度 中文按2个字符计算
- android:configChanges="orientation" 不起作用
- leetcode 100. Same Tree
- js中拼接字符串时,onclick顺序乱了不执行时间
- SIM卡询问是如何开启的?
- MySql主主(主从)同步配置详解
- Java源码阅读之AbstractExecutorService
- java日期格式大全 format SimpleDateFormat
- 7 Javascript:表单与验证-非空验证
- Java中继承、多态、重载和重写介绍
- Python程序的执行过程