【数据结构和算法实践-树-LeetCode100-判断是否是相同的树】

数据结构和算法实践-树-LeetCode100-判断是否是相同的树

• • 题目
  • My Thought
  • 代码示例
  • • JAVA-8

题目

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例
输入：p = [1,2,3], q = [1,2,3]
输出：true

My Thought

题目给定的是二叉树，结合示例，故要做三个判断：
一、当前节点的val是否一致
二、当前节点的left是否一致
三、当前节点的right是否一致
然后再进行递归，递归要注意两个方面：
一、自我调用
二、终止条件：即函数边界

注意点：树、递归

代码示例

JAVA-8

public boolean isSameTree(TreeNode p, TreeNode q) {
        boolean sameTreeFlag = false;
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        if (p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)) {
            sameTreeFlag = true;
        }
        return sameTreeFlag;
    }