给你一个二叉树的根节点 root ，请你将此二叉树上下翻转，并返回新的根节点
你可以按下面的步骤翻转一棵二叉树：
原来的左子节点变成新的根节点
原来的根节点变成新的右子节点
原来的右子节点变成新的左子节点
上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点
示例 1：
输入：root = [1,2,3,4,5]
输出：[4,5,2,null,null,3,1]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
思路：依次交换左 有 根节点 最后返回交过后的根节点即可解决问题
代码
struct TreeNode* upsideDownBinaryTree(struct TreeNode* root){if(root==NULL){return 0;}struct TreeNode*parent=NULL;struct TreeNode*parent_left=NULL;struct TreeNode*parent_right=NULL;while(root!=NULL){parent_left=root->left;root->left=parent_right;parent_right=root->right;root->right=parent;parent=root;root=parent_left;}return parent;
}
)
