【線索二叉樹的遍歷】n個結點的二叉鏈表中含有空指針域 。利用二叉鏈表中的空指針域，存放指向結點在某種遍歷次序下的前驅和后繼結點的指針，這種附加的指針稱為"線索" 。加上線索的二叉鏈表稱為線索鏈表，相應的二叉樹稱為線索二叉樹 。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和后序線索二叉樹三種 。
二叉樹的遍歷本質上是將一個復雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和后繼，第一個結點無前驅，最后一個結點無后繼 。對于二叉樹的一個結點，其前驅后繼只有在遍歷中得到 。為了容易找到前驅和后繼，

• 樹懶如何保護自己
• 黑鐮短刀在哪打
• 柳樹的枝條像什么比喻句
• 杏樹能嫁接桃樹嗎
• 一樹桃花開離婚是哪一集
• 火棘樹樁怎么養好呢
• 樹立遠大理想的名人名言，樹立遠大理想演講稿
• 圣誕節英語，我們用許多玩具和燈泡裝飾圣誕樹英語
• 石榴樹的修剪方法
• 柳樹的簡筆畫法，柳樹的簡筆畫 兒童