【数据结构】-树-先序线索二叉树,中序线索二叉树,后序线索二叉树之间的对比

先序线索二叉树,中序线索二叉树,后序线索二叉树之间的对比

结论:

1.先序线索二叉树找前驱节点困难,找后继节点简单

  后序线索二叉树找后继节点困难,找前驱节点简单

  中序线索二叉树找前驱节点,后继节点都很简单

2.遍历中序和先序线索二叉树,不需要栈,直接通过线索就可以实现

   遍历后序线索二叉树,要用栈

 

注:

1.三种线索二叉树的叶子节点数都能通过线索直接找到前驱和后继,因此分析能否直接遍历,只需要看前非叶子节点是否能找到自己的前驱和后继就好了。

2.三种遍历前驱和后继的位置

3.遍历就是不断地找后继的过程,从下图可以看出,后序遍历的后继无法直接找到。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章