線索二叉樹，搜索二叉樹，AVL二叉樹，滿二叉樹，完全二叉樹，平衡二叉樹

  二叉樹的遍歷本質上是將一個複雜的非線性結構轉換爲線性結構，使每個結點都有了唯一前驅和後繼（第一個結點無前驅，最後一個結點無後繼）。對於二叉樹的一個結點，查找其左右子女是方便的，其前驅後繼只有在遍歷中得到。爲了容易找到前驅和後繼，有兩種方法。一是在結點結構中增加向前和向後的指針fwd和bkd，這種方法增加了存儲開銷，不可取；二是利用二叉樹的空鏈指針。   二叉查找樹（又：二叉搜索樹，二叉排序樹）

>>阅读原文<<