线索化二叉树

liyuanjun

甲鱼老师视频里讲线索化二叉树的时候这两句程序的作用是建立一个双向链表？？


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

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

lx_Zz

http://blog.chinaunix.net/uid-26548237-id-3476920.html

大天使

正在学二叉树

飘渺463431810

我来学习一下