给定两个二叉树,判断它们是否相同

题目网址:https://leetcode-cn.com/problems/same-tree/

思路如下
1.如果两棵树都是空树,直接返回true
2.一棵树为空一棵树不为空,返回false
3.如果都不为空树
a)比较根节点的值是否相同,如果不相同返回false
b)递归比较左子树和比较右子树是否相同

大事化小
判定两棵树是否相同=> 比较根节点是否相同+比较左子树右子树是否相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public boolean isSameTree(TreeNode p, TreeNode q) 

你可能感兴趣的:(LeetCode,数据结构,javaSE)