鱼C论坛

 找回密码
 立即注册
查看: 4136|回复: 3

线索化二叉树

[复制链接]
发表于 2016-7-28 11:31:05 | 显示全部楼层 |阅读模式
10鱼币
甲鱼老师视频里讲线索化二叉树的时候这两句程序的作用是建立一个双向链表??


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

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

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-3 16:26:46 | 显示全部楼层
http://blog.chinaunix.net/uid-26548237-id-3476920.html

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
liyuanjun + 5 + 5 + 3 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-11 11:07:52 | 显示全部楼层
正在学二叉树
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-1-7 15:31:08 | 显示全部楼层
我来学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 03:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表