解题思路-LeetCode第100题：相同的树

解题思路-LeetCode第100题：相同的树
题目描述：
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 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

解题思路：
首先判断两个空树认为它们相同。如果两个树不空，并且结点值相等，再利用递归判断该节点的左子树和右子树是否相同，直到比较完所有节点。

提交后，通过。