數據結構 線索二叉樹

指向前驅和後繼的指針稱爲線索,相應的二叉樹就是線索二叉樹 這裏的前驅和後繼是指在經過某一種遍歷(先序遍歷,中序遍歷,後序遍歷)後得到的順序 如先序遍歷後得到ASBCDJF,則S的前驅是A,S的後繼是B
相關文章
相關標籤/搜索