本文实例讲述了Python二叉树的镜像转换实现方法。分享给大家供大家参考,具体如下:
<强>问题描述
操作给定的二叉树,将其变换为源二叉树的镜像。
<>强思路描述
1。代码比文字更直观
2。文字描述:新建一个二叉树,利用递归法,将源二叉树上的左节点赋值到新二叉树的右节点,将源二叉树上的右节点赋值到新二叉树的左节点。
<强> Python代码
#方式1:生成新的镜像二叉树
def getMirrorBST(自我,根):
如果根==没有:
返回
newTree=treeNode (root.val)
newTree。右=self.getMirrorBST (root.left)
newTree。左=self.getMirrorBST (root.right)
返回newTree
之前
但是提交代码后,说通过率为0…原来要求将原有的二叉树就地改成镜像二叉树…如此一来,代码就更简单了,因为交换根节点的左右子节点时,以左右子节点为根节点的左子树和右子树也会交换位置。最终的Python代码如下:
#方式2:改变给定的二叉树为镜像二叉树
def turnToMirror(自我,根):
如果根==没有:
返回
根。对的,根。左=根。离开,root.right
self.turnToMirror (root.left)
self.turnToMirror (root.right)
返回根
之前
包含测试代码的最终代码如下:
类解决方案:
#给定一个二叉树,获得其镜像(轴对称)的镜像二叉树:
#方式1:生成新的镜像二叉树
def getMirrorBST(自我,根):
如果根==没有:
返回
newTree=treeNode (root.val)
newTree。右=self.getMirrorBST (root.left)
newTree。左=self.getMirrorBST (root.right)
返回newTree
#方式2:改变给定的二叉树为镜像二叉树
def turnToMirror(自我,根):
如果根==没有:
返回
根。对的,根。左=根。离开,root.right
self.turnToMirror (root.left)
self.turnToMirror (root.right)
返回根
#给定二叉树的前序遍历和中序遍历,获得该二叉树
def getBSTwithPreTin(自我、前、锡):
如果len(前)==0 | len(锡)==0:
回来没有
根=treeNode (pre [0])
订单,项目列举(锡):
如果根.val==项目:
根。左=自我。getBSTwithPreTin (pre(+ 1) 1:命令、锡[:])
根。正确的=自我。getBSTwithPreTin (pre[+ 1:],锡[+ 1:])
返回根
类treeNode:
def __init__(自我,x):
自我。左=没有
自我。正确的=没有
自我。val=x
if __name__==癬_main__”:
国旗=" turnToMirror "
解决方案=解决方案()
preorder_seq=[1、2、4、7、3、5、6、8]
middleorder_seq=(4、7、2、1、5、3、8、6]
treeRoot1=解决方案。getBSTwithPreTin (preorder_seq middleorder_seq)
如果标志==癿irrorBST”:
newRoot=solution.getMirrorBST (treeRoot1)
打印(newRoot)
如果标志==皌urnToMirror”:
solution.turnToMirror (treeRoot1)
打印(treeRoot1)
之前
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》,《Python编码操作技巧总结》,《Python函数使用技巧总结》,《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
