不像话

摘要： 中序线索二叉树 先序线索二叉树 后序线索二叉树 找前驱 ✓ ✗ ✓ 找后继 ✓ ✓ ✗ 在线索二叉树中不是每个结点通过线索都可以直接找到它的前驱和后继的。 在先序线索二叉树中查找一个结点的先序后继很容易，而查找先序前驱则必须要知道该结点的双亲结点。同样地，在后序线索二叉树中查找一个结点的后序前驱很容 阅读全文