1、递归结束条件:特殊情况的判断
1.1 单树:
if not root: return True/False;
if not root.left: return True/False/递归函数;
if not root.right: return True/False/递归函数;
1.2 双树(根节点分别为p,q):
if not p and not q: return True/False;
if not p or not q: return True/False;
2、返回值
2.1 节点非空的判断
2.2 节点值比较判断
2.3 (单树)调用根节点(root)左右子树的递归函数进行递归判断
2.4 (双树)调用两棵树(p, q)的左右子树的递归函数进行判断