線索二叉樹

過完五一快拿不起書了~哎~一本數據結構拖了這麼久 前面說到用遊標類來實現分步遍歷，那麼線索二叉樹就是另一種分步遍歷方式。區別在於：二叉樹遊標類只能從前向後分步遍歷二叉樹，而線索二叉樹既可以從前向後也可以從後向前分步遍歷。 前面提到的所有遍歷中，都沒有把遍歷時得到的結點的後繼結點信息和前驅結點信息保存下來，因此，不能像操作雙向鏈表那樣操作二叉樹。保存這些信息的常用方法就是建立線索二叉樹。 注意：分析

>>阅读原文<<