一、要求

    二叉树的镜像效果如下图所示

二、思路及代码

  使用迭代法，考虑空树及没有左右子树（例如叶节点及单个孤立节点）的输入

class TreeNode:def __init__(self,value=None):self.val=valueself.left=Noneself.right=Nonedef solution(root):if root==None :#迭代到底returnif  root.val==None or (root.left==None and root.right==None):#空节点或叶节点return rootmidnode=root.leftroot.left=root.rightroot.right=midnodesolution(root.left)solution(root.right)def print_treenode_val(Hnode):a=[]a.append(Hnode.val)a.append(Hnode.left.val if Hnode.left else None)a.append(Hnode.right.val if Hnode.right else None)print(a)if Hnode.left:print_treenode_val(Hnode.left)if Hnode.right:print_treenode_val(Hnode.right)def main():#建立tree1，节点3只有右子树，没有左子树node1=TreeNode(1)node2=TreeNode(2)node3=TreeNode(3)node4=TreeNode(4)node5=TreeNode(5)node6=TreeNode(6)node1.left=node2node1.right=node3node3.right = node6node2.left = node4node2.right = node5#  建立tree2node7=TreeNode(7)#建立空树tree4node11=TreeNode()solution(node1)solution(node7)solution(node11)print_treenode_val(node1)print('*********')print_treenode_val(node7)print('*********')print_treenode_val(node11)if __name__=='__main__':main()

三、运行结果

[1, 3, 2]
[3, 6, None]
[6, None, None]
[2, 5, 4]
[5, None, None]
[4, None, None]
*********
[7, None, None]
*********
[None, None, None]

四、思考与总结

a.append(Hnode.left.val if Hnode.left else None)