n個結點的二叉鍊表中含有空指針域。利用二叉鍊表中的空指針域,存放指向結點在某種遍曆次序下的前驅和後繼結點的指針,這種附加的指針稱為"線索"。加上線索的二叉鍊表稱為線索鍊表,相應的二叉樹稱為線索二叉樹。根據線索性質的不同,線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。
二叉樹的遍曆本質上是将一個複雜的非線性結構轉換為線性結構,使每個結點都有了唯一前驅和後繼,第一個結點無前驅,最後一個結點無後繼。對于二叉樹的一個結點,其前驅後繼隻有在遍曆中得到。為了容易找到前驅和後繼,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!