首页 > 其他分享 >线索二叉树中先序/后序/中序线索二叉树的前序和后继结点

线索二叉树中先序/后序/中序线索二叉树的前序和后继结点

时间:2023-02-07 22:23:04浏览次数:42  
标签:结点 后序 前序 后继 前驱 二叉树 线索

  中序线索二叉树   先序线索二叉树   后序线索二叉树
找前驱
找后继
  • 在线索二叉树中不是每个结点通过线索都可以直接找到它的前驱和后继的。
  • 在先序线索二叉树中查找一个结点的先序后继很容易,而查找先序前驱则必须要知道该结点的双亲结点。同样地,在后序线索二叉树中查找一个结点的后序前驱很容易,而查找后序后继则必须要知道该结点的双亲结点。
  • 二叉链表中没有存放双亲的指针。先序线索二叉树中结点中存放的是先序的后继线索,没有前驱线索。而后序线索二叉树中结点存放的是后序的前驱线索,没有后继线索。所以必须知道双亲结点,才能完全找到前驱和后继。
  • 在中序线索二叉树中可以很方便的查找中序的前驱和后继。中序线索中,结点存放着前序和后继结点的线索。

标签:结点,后序,前序,后继,前驱,二叉树,线索
From: https://www.cnblogs.com/jinbb/p/17100019.html

相关文章