收录日期:2019/05/21 01:11:01 时间:2016/05/31 07:14:41 标签:数据结构与算法
由于小弟初学数据结构,有许多疑问?
下面这段程序,如果跟它思路走,我知道能实现线索化,但我不明白为什么要这样做??
能详细解释下吗,小弟谢过了!
inthreading(threadtree p)     /*   中序遍历二叉树,遍历中线索化 */
{
    if(p)
    {
        inthreading(p->lchild));       /*  左子树线索化  */
        if(!p->lchild)                  /*   建前驱线索  */
        {
            p->ltag=1;
            p->lchild=pre;
        }
        if(!pre->rchild)                 /*   建后继线索  */
        {
            pre->rtag=1;
            pre->rchild=p;
        }
        pre=p;                         /*   保持pre指向p的前驱 */
        inthreading(p->rchild);            /*   右子树线索化  */
    }
}

那你认为应该怎么样那?
^_^,递归问题,慢慢来吧,自己在电脑上一步步走,比我们告诉你要来得实在多了

.NET天地 群号:17998301 关于文件对话框的问题,我想通过文件话框得到一个指定的目录 document.all.length是什么意思? 请大家帮我解释一下一个现象! .NET天地 群号:17998301 操作数据库Web程序向导,为了开发节省时间而开发的个人使用小工具。 Debug Assertion Failed 无条件散分~~~ 求操作2个access数据库的解决方案 VS2005窗体代码怎么和主函数(main)的代码分离了啊 紧急!请教一个海量数据查询问题。 eclipes debug时报错:Failed to connect to remote VM.Connection refused. 电子地图信息的表达 [100分问] 求助:在ASP中,怎样对页面上的数据作批量更新?100分 紧急 关于SetWindowRgn函数的疑问(在线) 紧急!请教一个海量数据查询问题。 求助 学习JAVA到底要学多少 现开放群共享软件交流基地,开源软件讨论 群号::7604581 大家快加 求助!windows下的共享问题 lurel(城市陌生人),请进。 每次加记录都一下加了两条,这是怎么回事 深圳物业管理公司寻求网站开发合作伙伴 怎样通过网址上传文件!!!在线等(急急急急急!!!!!!) 现开放群共享软件交流基地,开源软件讨论 群号::7604581 大家快加 有没有这种CHART控件?X是时间,Y是温度,如果温度大于某个值,那么高出的部分用另中种颜色显示 #include 怎么会报错 说是找不到文件? 二分图最大匹配和任意图最大匹配的算法复杂度是多少? 有用过poi的麼? ]一段感人的‘爱情’对白