题目要求：将一棵二叉树翻转
思路：若想要翻转二叉树，只需要用swap函数将左右孩子节点翻转即可。注意前序和后序遍历均可，但是对于中序来说会将某些结点的左右孩子翻转了两次（画图很明显），硬要用中序只能两次翻转同侧，不建议。层序也同样可以实现二叉树的翻转。
leetcode实战：
代码实现：
递归法：
非递归法：
代码随想录day18（2）二叉树：翻转二叉树（leetcode226）
2024-03-14 02:02:02 22 阅读
