數據結構： 試用判定樹的方法給出在中序線索化二叉樹上： (1) 如何搜索指定結點的在中序下的後繼。 (2) 如何搜索指定結點的在前序下的後繼。(3) 如何搜索指定結點的在後序下的後繼。

題目

試用判定樹的方法給出在中序線索化二叉樹上：

(1) 如何搜索指定結點的在中序下的後繼。

(2) 如何搜索指定結點的在前序下的後繼。

(3) 如何搜索指定結點的在後序下的後繼。

分析

這是殷人昆《殷人昆 數據結構：用面向對象方法與C++語言描述 （第二版）》的一道課後練習題。

在本書對應的習題冊中有解析。解答如下：