226.翻转二叉树 (优先掌握递归)
非递归:前序遍历,直接交换即可
递归:在函数中写交换结点,然后再遍历左右结点(与前序遍历类似)
101. 对称二叉树 (优先掌握递归)
非递归:利用层序遍历,不存在的点用一个特殊字符代替,然后直接对半比较即可(将后半部分反转,若对称则完全相同)
递归:外侧比较外侧,内侧比较内侧
非递归:前序遍历,直接交换即可
递归:在函数中写交换结点,然后再遍历左右结点(与前序遍历类似)
非递归:利用层序遍历,不存在的点用一个特殊字符代替,然后直接对半比较即可(将后半部分反转,若对称则完全相同)
递归:外侧比较外侧,内侧比较内侧