二叉树的三种线索化方式以及错误记录

最新推荐文章于 2025-11-23 20:57:51 发布

原创最新推荐文章于 2025-11-23 20:57:51 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构个人笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种二叉树的前驱线索化方法，并详细解析了一个容易被忽视的错误点——参数传递中是否使用引用模式。通过具体示例说明了使用引用参数的重要性。

void ClueBinaryTree::_PreThreading(Node*& Temp,Node *&Pre)                             //前驱线索化
{
    if (Temp != NULL) {
        if (Temp->leftChild != NULL)
            Temp->leftTag = 0;
        else {
            Temp->leftChild = Pre;
            Temp->leftTag = 1;
        }
        if (Temp->rightChild != NULL)
            Temp->rightTag = 0;
        else
            Temp->rightTag = 1;
        if (Pre != NULL && Pre->rightTag == 1) {
            Pre->rightChild = Temp;
        }
        Pre = Temp;
        if (Temp->leftTag == 0)
            _PreThreading(Temp->leftChild, Pre);
        if (Temp->rightTag == 0)
            _PreThreading(Temp->rightChild, Pre);
    }
}