超级会员免费看
本文介绍了利用递归解决二叉树对称性问题的方法，包括递归结束条件和返回值判断。在单树和双树的情况下，分别讨论了如何通过比较节点及其子树来确定对称性，并详细阐述了递归调用的过程。
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)的左右子树的递归函数进行判断
1886
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
