乐趣区

关于leetcode:leetcode树之相同的树

本文次要记录一下 leetcode 树之雷同的树

题目

 给定两个二叉树,编写一个函数来测验它们是否雷同。如果两个树在结构上雷同,并且节点具备雷同的值,则认为它们是雷同的。示例 1:

输出:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输入: true

示例 2:

输出:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输入: false

示例 3:

输出:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输入: false

起源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。

题解

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

        if(p!=null && q!=null && p.val==q.val) {return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }

        return false;
        
    }
}

小结

这里采纳递归的思路,当 p 及 q 都为 null 返回 true;若 p 和 q 都不为 null 且 p.val 等于 q.val 那么则递归判断 isSameTree(p.left,q.left) 及 isSameTree(p.right,q.right);其余状况返回 false。

doc

  • 雷同的树
退出移动版