递归算法

写递归函数，一定要先想好递归的终止条件，以及递归函数内需要做什么。

    终止条件：p节点和q节点都为空或者两者之一为空，或者两者值不等
    再次比较p节点和q节点的左孩子，以及比较p节点和q节点的右孩子

1 二叉数用递归实现起来往往很简洁,对于二叉树来说,由于都是左右分叉,所以如果题目要求是一旦满足条件便返回True或False,则由于二叉树的特点,可以直接用return recursion(root.left)  or recursion(root.right) 来实现,一旦找到满足条件的,就逐层返回.