tft每日頭條

 > 知識

 > 線索二叉樹的遍曆

線索二叉樹的遍曆

知識 更新时间:2025-08-14 19:25:05

  n個結點的二叉鍊表中含有空指針域。利用二叉鍊表中的空指針域,存放指向結點在某種遍曆次序下的前驅和後繼結點的指針,這種附加的指針稱為"線索"。加上線索的二叉鍊表稱為線索鍊表,相應的二叉樹稱為線索二叉樹。根據線索性質的不同,線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。

  二叉樹的遍曆本質上是将一個複雜的非線性結構轉換為線性結構,使每個結點都有了唯一前驅和後繼,第一個結點無前驅,最後一個結點無後繼。對于二叉樹的一個結點,其前驅後繼隻有在遍曆中得到。為了容易找到前驅和後繼,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved