chen83193093
2017-10-08 11:51
采纳率: 100%
浏览 1.0k
已采纳

二叉树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条回答 默认 最新

相关推荐 更多相似问题