关于把树夷为平地的困惑

Question

我在处理这个Leetcode问题，它要求对树进行扁平化（请参见:https://Leetcode.com/problems/flatten-binary-tree-to-linked-list)，这就是我的代码，但我很困惑为什么输出返回的是相同的原始树。我不是直接修改树本身来返回吗？我好像少了什么？

class Solution {
    public void flatten(TreeNode root) {

        if (root == null) {
            return;
        }

        Stack<TreeNode> stk = new Stack<>();
        TreeNode trk = null;
        TreeNode curr = root;

        while (!stk.isEmpty()) {

            while (curr != null) {
                stk.push(curr);

                if (trk == null) {
                    trk = root;
                } else {
                    trk.left = null;
                    trk.right = curr;
                    trk = trk.right;
                }
                curr = curr.left;
            }

            curr = stk.pop();
            curr = curr.right;
        }

    }
}

Answer 1

好吧，我找到我的错误了。在我如何遍历和更新指针导致树中的循环形成的一些问题中，最大和最明显的问题是，我最初从未将任何东西推送到堆栈中，因此while(!stk.isempty())从未被调用，它几乎只返回原始树。我真蠢哈哈。