论坛 › 数据结构与算法 › 关于线索二叉树的指针问题

分之七 发表于 2016-7-28 20:26:30

关于线索二叉树的指针问题

// 中序遍历线索化
void InThreading(BiThrTree T)
{
        if( T )
        {
                InThreading( T->lchild );                // 递归左孩子线索化

                if( !T->lchild )        // 如果该结点没有左孩子，设置ltag为Thread，并把lchild指向刚刚访问的结点。
                {
                        T->ltag = Thread;
                        T->lchild = pre;
                }

                if( !pre->rchild )
                {
                        pre->rtag = Thread;
                        pre->rchild = T;
                }

                pre = T;

                InThreading( T->rchild );                // 递归右孩子线索化
        }
}
要通过函数来改变指针类型数据的值，不是要用二级指针吗// 中序遍历线索化
void InThreading(BiThrTree T)问什么不是void InThreading(BiThrTree *T)

lx_Zz 发表于 2016-8-3 16:19:39

形参和实参的区别、
很基础的东西、http://www.cnblogs.com/kane0526/p/3913284.html

查看完整版本: 关于线索二叉树的指针问题