Completed标签二叉树相关企业难度简单题目描述:给定一个根节点,翻转这颗树每个节点的左右两个子节点,最后返回根节点本题可以使用前序遍历、后序遍历和层序遍历,不能使用中序遍历。中序遍历会先处理好左边,再翻转,把左边翻转到右边,再处理右边,实际上右边没处理,左边处理了两次前序遍历按照“*左右”的顺序进行遍历,*表示我们要操作的地方,先操作完再往左往右,可以看作从上到下的翻转后序遍历按照“左右*”的顺序进行遍历,先往左往右走到头,再进行操作,可以看作从下到上的翻转层序遍历层序遍历较好理解,遍历每个节点,交换其子节点上一篇空白文章下一篇示例文章Next示例文章