李白莘莘学子

摘要： 题目内容链接： 那么根据题意，上图不是对称二叉树，只有节点7的子树是； 通俗来说，对称二叉树就是已一个节点x为根的子树有穿过x点的对称轴并且对称轴两边的对称点的大小也必须相等，那么这棵树就是对称二叉树。 思路也很简单：递归处理每个节点的子树的节点数size，然后枚举每一个节点的子树来判断是否为对称二 阅读全文

摘要： LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先，那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬，一步一步走。先把结点x和y整到同一深度，然后再一次一个深度的往上 阅读全文