weixin_43831008的博客

原创 【LeetCode刷题日记01】101.对称二叉树

这里经验不足，因为之前思维惯性，不需要讨论，只需root满足一个条件后return；这题最大的收获是：当写不出来的时候不要盯着遍历的模板，而是需要灵活变通。当left == right == null时，说明父节点（调用节点）是叶子节点，叶子节点显然满足定义，孩子都是null，是对称的。否则，继续向下调用，查看left的左孩子和right的右孩子、left的右孩子和right的左孩子是否都能满足定义。这里采用两个，left与right，分别指代父节点的两个孩子；left和right都不为空时，分类讨论。