【LeetCode刷题（数据结构与算法）】：上下翻转二叉树

给你一个二叉树的根节点 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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19