好长一个端午,进度又掉了一点,今天弄明白了端午前遗留下来的判断两棵二叉树是否相同的问题
长进:
1,递归,递归必须找到最底层的解决办法,然后从最高级递归到最低级,前几句就是对叶子节点的一个处理结果
2,二叉树有左右连个节点,必须都予以判断
if not p and not q: return True elif not p or not q: return False else: if not p.val == q.val: return False res = self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) return res