改变二叉树的根节点

/*
 * 题目思路：
 * 1. 虽然Java Stream不适合直接处理树结构，但我们可以借鉴其思想，
 *    使用递归来遍历和调整树的结构。
 * 2. 从当前的根节点向下遍历到指定的新根节点。
 * 3. 沿途将每个节点的父指针断开，并指向其父节点。
 */
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public TreeNode flipBinaryTree(TreeNode root, TreeNode leaf) {
        return flip(root, null, leaf);
    }

    private TreeNode flip(TreeNode root, TreeNode parent, TreeNode leaf) {
        if (root == null) return null;
        if (root == leaf) {
            root.left = parent;
            return root;
        }

        TreeNode newRoot = flip(root.left, root, leaf);
        root.left = parent;
        return newRoot;
    }
}