线索二叉树
Posted luk-yu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线索二叉树相关的知识，希望对你有一定的参考价值。
（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱；
（2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继；
先序：ABDGCEF
中序：DGBAECF
后序：GDBEFCA
以上是关于线索二叉树的主要内容，如果未能解决你的问题，请参考以下文章