leetcode做题笔记114. 二叉树展开为链表

给你二叉树的根结点 root ，请你将它展开为一个单链表：

• 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
• 展开后的单链表应该与二叉树 先序遍历 顺序相同。

思路一：递归

struct TreeNode* g_Last = NULL;

void realFlatten(struct TreeNode* root)
{
    if (root == NULL) {
        return ;
    }
    realFlatten(root->right);
    realFlatten(root->left);
    root->right = g_Last;
    root->left = NULL;
    g_Last = root;

}

void flatten(struct TreeNode* root){
    if (root == NULL) {
        return ;
    }
    g_Last = NULL;
    realFlatten(root);
}

分析：

本题要将二叉树转换为链表，即可利用递归将二叉树遍历后用链表记录，最后返回根节点即可

总结：

本题考察二叉树的应用，利用递归转换根节点遍历完二叉树转换完即可