二叉樹前驅後繼的查找(這個容易理解）

轉自文庫   線索二叉樹的運算 1．查找某結點*p在指定次序下的前趨和後繼結點 （1）在中序線索二叉樹中，查找結點*p的中序後繼結點 　　在中序線索二叉樹中，查找結點*p的中序後繼結點分兩種情形： ①若*p的右子樹空(即p->rtag爲Thread)，則p->rchild爲右線索，直接指向*p的中序後繼。 　　【例】下圖的中序線索二叉樹中，結點D的中序後繼是A。         ②若*p的右子樹非

>>阅读原文<<