liyuanjun 发表于 2016-7-28 11:31:05

线索化二叉树

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


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

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

lx_Zz 发表于 2016-8-3 16:26:46

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

大天使 发表于 2016-8-11 11:07:52

正在学二叉树

飘渺463431810 发表于 2017-1-7 15:31:08

我来学习一下
页: [1]
查看完整版本: 线索化二叉树