二叉树中的分段错误

Question

要么是我盯着这段代码太久了，要么就是我无法弄清楚这一点。但是当我按降序使用 8000 数字的文本文件时； 8000, 7999, ... 我在高度函数中遇到分段错误。如果有人能看一下我会非常感激。谢谢。

    int BST::height(TreeNode* node)
    {

        int leftSubtree = 0;
        int rightSubtree = 0;
        if (node == NULL)
            return 0;
        else 
        {

            if (node -> getLeft() != NULL)
                leftSubtree = height(node -> getLeft());
            if(node -> getRight() != NULL)      
                rightSubtree = height(node -> getRight());

            if (leftSubtree > rightSubtree)
                return leftSubtree + 1;
            else 
                return rightSubtree + 1;
        }
    }//ends second height

Answer 1

如果您有一个已排序的数字列表，那么您可能会将其存储在一个列表中（树的最坏情况是 O(n)，除非它是平衡的）。

在这种情况下，您的递归例程将递归 8000 次，堆栈深度为 8000。

我不知道这是否足以溢出堆栈，但无论如何您应该在中间阶段查看您的树以查看如果一切都沿着最左边的分支进行。