介绍
本文章向大家介绍如何在Python3中对二叉树进行翻转,主要包括如何在Python3中对二叉树进行翻转的使用实例,应用技巧,基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Python主要用来做什么
Python主要应用于:1,网络开发;2、数据科学研究;3,网络爬虫;4、嵌入式应用开发,5日游戏开发;6桌面应用开发。
原始二叉树:
新二叉树:
解题思路:遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点,一直置换到到最上层的根结点的左右节点为止。
代码如下( ̄▽ ̄):
#, Definition for a binary tree 节点。 #,class TreeNode: #,,,def __init__(自我,,x): #,,,,,self.val =, x #,,,,,self.left =,没有 #,,,,,self.right =,没有 class 解决方案: def 才能;invertTree(自我,,根:TreeNode),→, TreeNode: ,,,if 根==没有: ,,,,,回来 ,,,left =, invertTree (root.left) ,,,right =, invertTree (root.right) ,,,root.left =, ,,,root.right =,离开了 ,,,return 根
时间与空间消耗:
到此这篇关于如何在Python3中对二叉树进行翻转的文章就介绍到这了,更多相关的内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!