题:给定一棵二叉树,要求输出其左右翻转后二叉树的中序遍历。
例:
翻转前: 翻转后:
1 | 1
/ \ | / \
2 3 | 3 2
/ \ | / \
4 5 | 5 4
思路:
镜像翻转:只需要遍历二叉树,每次访问一个结点时,交换其左右孩子,然后递归的翻转左右孩子。
代码:
class Node(object):
def __init__(self,val=None,lchild=