題目

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

(1) 如何搜索指定結(jié)點(diǎn)的在中序下的后繼。

(2) 如何搜索指定結(jié)點(diǎn)的在前序下的后繼。

(3) 如何搜索指定結(jié)點(diǎn)的在后序下的后繼。

分析

這是殷人昆《殷人昆 數(shù)據(jù)結(jié)構(gòu)：用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述 （第二版）》的一道課后練習(xí)題。

在本書(shū)對(duì)應(yīng)的習(xí)題冊(cè)中有解析。解答如下：

總結(jié)

以上是生活随笔為你收集整理的数据结构： 试用判定树的方法给出在中序线索化二叉树上： (1) 如何搜索指定结点的在中序下的后继。 (2) 如何搜索指定结点的在前序下的后继。(3) 如何搜索指定结点的在后序下的后继。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。