当前位置: 首页 > 后端技术 > Python

力扣226,翻转二叉树Python实现

时间:2023-03-26 19:00:57 Python

题目要求:思路:递归走到最后,如果当前节点存在,则交换当前节点的左节点和右节点,返回上一个代码:#定义一个二叉树树节点.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=Noneclass解决方案:definvertTree(self,root:TreeNode)->TreeNode:self.helper(root)返回rootdefhelper(self,node):ifnode:self.助手(节点。左)自我。助手(节点。右)节点。左,节点。右=节点。对了,节点。左边