LeetCode-114-二叉树展开为链表

LeetCode-114-二叉树展开为链表

思路

参考 114. 二叉树展开为链表 - 二叉树展开为链表 - 力扣（LeetCode） (leetcode-cn.com)

分三步走：
1.首先将根节点的左子树变成链表
2.其次将根节点的右子树变成链表
3.最后将变成链表的右子树放在变成链表的左子树的最右边

代码

class Solution {
    public void flatten(TreeNode root) {
        if(root == null) return ;
        //将根节点的左子树变成链表
        flatten(root.left);
        //将根节点的右子树变成链表
        flatten(root.right);
        TreeNode tmp = root.right;
        //把树的右边换成左边的链表
        root.right = root.left;
        //记得要将左边置空
        root.left = null;
        //找到树的最右边的节点
        while(root.right != null) root = root.right;
        //把右边的链表接到刚才树的最右边的节点
        root.right = tmp;
    }
}