二叉树展开为链表 · 交互式算法学习

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1/**2 * Definition for a binary tree node.3 * public class TreeNode {4 *     int val;5 *     TreeNode left;6 *     TreeNode right;7 *     TreeNode() {}8 *     TreeNode(int val) { this.val = val; }9 *     TreeNode(int val, TreeNode left, TreeNode right) {10 *         this.val = val;11 *         this.left = left;12 *         this.right = right;13 *     }14 * }15 */16class Solution {17    public void flatten(TreeNode root) {18        while (root != null) {19            if (root.left != null) {20                // 找到当前节点左子树的最右节点21                TreeNode pre = root.left;22                while (pre.right != null) {23                    pre = pre.right;24                }25 26                // 将左子树的最右节点指向原来的右子树27                pre.right = root.right;28 29                // 将当前节点指向左子树30                root.right = root.left;31                root.left = null;32            }33            root = root.right;34        }35    }36}