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

ad_m1n

于 2022-03-30 18:16:31 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/hacker_zrq/article/details/116547888

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

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
    }
}