EatZT 2017-10-08 11:51 采纳率: 100%
浏览 1003
已采纳

二叉树C语言问题(数据结构)

 void InThread(TBTNode *p, TBTNode *&pre)
{
    if(p ! = NULL)
    {
        InThread(p -> lchild, pre);
        if(p -> lchild == NULL)
        {
            p -> lchild = pre;
            p -> ltag = 1;
        }
        if(pre != NULL && pre -> rchild == NULL)
        {
            pre -> rchild = p;
            pre -> rtag = 1;
        }
        pre = p;
        p = p -> rchild;
        InThread(p, pre);
    }
}

这是通过中序遍历对二叉树线索化的递归算法。这个程序会递归到二叉树最左下第一个结点,若此结点没有右孩子,那么执行p = p -> rchild;后左边的p指向什么,是NULL吗?若是,如何执行下一句InThread(p, pre); ?

  • 写回答

1条回答 默认 最新

  • shinemmm 2017-10-14 12:21
    关注

    p指向的是最左下结点的右儿子,不一定为空,没有右儿子,则为NULL,表示该子树遍历结束,回退到上一层,执行if(p->lchild==NULL)注意这是一个递归调用

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 Bibtex4Word 引用中文文献
  • ¥20 用opencv c/c++ 转换成灰度图,然后做一下直方图均衡,输出mp4文件
  • ¥20 matlab中的双层数值积分
  • ¥50 服务器打印水晶报表问题
  • ¥30 gradle环境下javafx项目如何使用druid连接池
  • ¥15 服务器打印水晶报表问题
  • ¥18 深度学习tensorflow1,ssdv1,coco数据集训练一个模型
  • ¥100 关于注册表摄像头和麦克风的问题
  • ¥30 代码本地运行正常,但是TOMCAT部署时闪退
  • ¥15 关于#python#的问题