反转二叉树演练 leetcode |第 6 部分
上一个问题
[
有效回文演练 Leetcode |第 5 部分
上一个问题
媒体网
](/@nerdhide/valid-palindrome-walkthrough-leetcode-part-5-8d71c72a6836)
问题陈述：
我们得到一棵二叉树，我们需要反转它。
二叉树是一种数据结构。二叉树由多个节点组成，每个节点以特定方式连接到其他两个节点。例如，较高的值在右边，较低的值在左边，或者较低的值在右边，较高的值在左边。
数据结构最好的部分是因为它以特定的方式组织，我们可以快速执行搜索操作。
反转二叉树意味着改变它们的排列方式。
解决方案
要反转二叉树，我们必须反转每个节点。在我们的解决方案中，首先倒置较大的分支，然后是较小的分支。并使用递归方法来完成此操作
检查根是否不为空
交换root的左右节点
反转左节点（递归调用）
反转右节点（递归调用）
返回根
Python中的解决方案
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明
本文链接：https://www.qanswer.top/1316/41162817
标签：递归,反转,leetcode,节点,二叉树,演练 From： https://www.cnblogs.com/amboke/p/16633223.html