Code666 (代码贴、代码片段)

[C] 在中序线索二叉树上寻找结点的中序前驱结点 →→→→→进入此内容的聊天室

来自 , 2019-10-10, 写在 C, 查看 127 次.
URL http://www.code666.cn/view/c6335734
  1. BiThrTree InPreNode（BiThrTree p）
  2. {/*在中序线索二叉树上寻找结点p 的中序前驱结点*/
  3.     BiThrTree pre;
  4.     pre=p->lchild;
  5.     if ( p->ltag!=1 )
  6.     while ( pre->rtag==0 ) pre=pre->rchild;
  7.             return ( pre );
  8.         }
  9.  
  10.  

回复 "在中序线索二叉树上寻找结点的中序前驱结点"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666