数据结构笔记:线索二叉树

数据结构笔记:线索二叉树_第1张图片

意思是指:单向链表只能知道某节点的后一位,而不能知道前一位是谁,因此发明了双向链表。 

数据结构笔记:线索二叉树_第2张图片

注意线索二叉树分中序,前序,后序之分。

 

你可能感兴趣的:(数据结构,链表)