您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇文章给大家分享的是有关如何将python二叉树转换成二叉树镜像,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
操作给定的二叉树,将其变换为源二叉树的镜像。
先遍历, 节点入栈, 再依次出栈调换左右节点
遍历的过程中调换左右节点
# -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 先遍历, 入栈, 再调换左右节点 def Mirror(self, root): # 判断传入节点是否为空 if root is None: return None line_node = self.printLevelNode(root) # print(line_node) while line_node: tmp = line_node.pop() if tmp.left or tmp.right: tmp.left, tmp.right = tmp.right, tmp.left return tmp # 层次遍历二叉树, 被调用 def printLevelNode(self, root): line_node = [] res = [] line_node.append(root) while line_node: tmp = line_node.pop(0) res.append(tmp) if tmp.left: line_node.append(tmp.left) if tmp.right: line_node.append(tmp.right) return res # 层次遍历的过程中调换左右节点 def Mirror2(self, root): if root is None: return None line_node = [] line_node.append(root) while line_node: tmp = line_node.pop(0) if tmp.left: line_node.append(tmp.left) if tmp.right: line_node.append(tmp.right) # if tmp.left or tmp.right: tmp.left, tmp.right = tmp.right, tmp.left return root # 递归遍历的过程中调换左右节点 def Mirror3(self, root): if root is None: return None root.left, root.right = root.right, root.left self.Mirror3(root.left) self.Mirror3(root.right) return root if __name__ == '__main__': node1 = TreeNode(8) node2 = TreeNode(6) node3 = TreeNode(10) node4 = TreeNode(5) node5 = TreeNode(7) node6 = TreeNode(9) node7 = TreeNode(11) node1.left = node2 node1.right = node3 node2.left = node4 node2.right = node5 node3.left = node6 node3.right = node7 sl = Solution() ls = sl.Mirror3(node1) print(ls) for i in sl.printLevelNode(ls): print(i.val)
以上就是如何将python二叉树转换成二叉树镜像,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。