weixin_65012273的博客

一个对称二叉树：我们要判断这是否是一个对称二叉树 ，从1 节点开始，左右2节点判断，然后到了2 节点呢，再如何接下去判断？左右来判断可能不太方便，使用“内侧外侧”更方便一些这么一来使用内外来形容会方便得多，而且是左儿子 2节点 树 和 右儿子 2节点 树，两棵树之间的内侧外侧是否是相等的而这又能变成左儿子 3节点 树 和 右儿子 3节点 树，两棵树之间的内侧外侧是否是相等的子问题，内侧外侧的形容方便在了这里所以，这时使用递归来解决这个问题。

二叉树的层序遍历（图解）一个二叉树见leetcode题目：102. 二叉树的层序遍历 - 力扣（LeetCode）