收录日期:2019/03/26 02:57:53 时间: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);            /*   右子树线索化  */
    }
}

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

帮忙做一下这道题,我觉得好难的 找错 进程列表中,system进程经常占了很大比例的cpu,甚至到了100%,有可能是什么问题? 恼人的问题:windows2000 server下的那些补丁不能装? 请问如何用asp在客户端输出二进制文件? 进销存系统怎么翻译? 各位同手,请问如何卸载sybase????急 怎么判断字符串中只包含中文(不含英文 阿拉伯数字 和其他国外文字) 能否不通过SELECTED还设置表单中的SELECT值???高分 大家帮我找SothinkGlanda 2001a 注册码,谢谢 买过Borland产品的给出出主意 原创:谁知道像WINDOWS的帮助文件是用什么软件做的?急 \'在新窗口中打开页面\'怎样写? 大家帮帮我啊我想要一个小型FOXBASE软件的源码源码行数为几百行即可小型的管理软件 jsp怎么调试呀!望大家多多发言,交流一下技术 我发的帖子不见了! 请问组合条件查询如何写 原创:谁知道像WINDOWS的帮助文件是用什么软件做的?急 有没有上海没地方落脚的兄弟? 昨天用了一下那个SYN Flooder,被哥们抓到MAC号了! 向ACCESS数据库添加数据时出现的问题!! 菜鸟问题:请教用VC开发Oracle数据库的几个基本问题 mm急,分全给了,如何查询null的记录? 去那里下载HP UNIX 11i的ACC编译器? 要把同一个机里的一个数据的字段用另的个数据库的字段更新怎么做呢? 向ACCESS数据库添加数据时出现的问题!! 救急!一个关于HTML文件保存的问题!!!!! 求救,大散分 HP UNIX 11i的光驱怎么用?我想从它的光驱安装软件, 哪位大哥帮帮忙,一个很简单的数据库连接问题!先谢了!