给你一棵二叉树 ,翻转这棵二叉树(左右孩子节点互换),并返回翻转后的树。
示例1:
给定二叉树:4 2 7 1 3 6 9
翻转后的树:4 7 2 9 6 3 1
示例2:
给定二叉树:2 1 3
翻转后的树:2 3 1
一棵二叉树
翻转后的二叉树
输入1:
4 2 7 1 3 6 9
输出1
4 7 2 9 6 3 1
输入2:
2 1 3
输出2
2 3 1