线索二叉树

(1)如果ptr->lchild为空,则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱;

(2)如果ptr->rchild为空,则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继;

 

  

 

 

 

 先序:ABDGCEF

 

 

中序:DGBAECF

 

 

后序:GDBEFCA

posted @ 2019-12-20 16:30  MrLuyu  阅读(160)  评论(0)    收藏  举报