反转二叉树演练 leetcode |第 6 部分

反转二叉树演练 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