第一题
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
给定的树 A:
3
/
4 5
/
1 2
给定的树 B：
4
/
1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。
1考虑特殊情况
2二叉树的四种遍历方式，前序中序后序和层次，都不适合这道题。
3看大佬写的。
4二叉树的第二种解决角度就是找清楚根节点和子节点，分解为这两个子问题就好解决了。
5两个函数分别实现两个功能。isSubStructure和recur，找根节点，找子节点。
6isSubStructure 前序遍历树A（我左右），345，（我感觉这里遍历要找的是非叶子节点，虽然大佬的解法里没有明说，但…，也不对，不排除树B只有根节点的可能性，结论：所以不是非叶子节点，而是前序遍历树A的所有节点。）
7recur 判断树A中的每个节点是否包含树B。
8程序的角度看
函数的嵌套
def recur(A,B):
if not B: return True
if not A or A.val != B.val: return False
return recur(A.left,B.left) and recur(A.right,B.right)
return bool(A and B) and (self.isSubStructure(A.left,B) or recur(A,B) or self.isSubStructure(A.right,B))
第二题
二叉树的镜像
【 之前面试时有被问到，翻转二叉树，包括后面的节点 】
if not root: return root.left, root.right = self.mirrorTree(root.right), self.mirrorTree(root.left) return root
第三题
对称的二叉树
def recur(L,R):
if not L and not R: return True
if not L or not R or L.val != R.val: return False
return recur(L.left, R.right) and recur(L.right, R.left)
if root:
return recur(root.left, root.right)
else:
return True
