树(2)same tree

Q:
给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

A:
当前节点相等（地址和值），且二者的左右子树分别同时相等，进行递归，则二者结构值都等。

判断相等：boolean
思想：递归
步骤：

1. 边界条件—>NULL
2. 逻辑表达

+至少一个为空：
A&&B—>true
A||B—>false

+都不为空：
值相等，继续同步判断其左子树和右子树情况是否相等，并集，进入递归，不等则false