線索二叉樹中查找前驅和後繼的問題

線索二叉樹 結點結構定義以下：web 若結點有左子樹，則LChild域仍指向其左孩子; 不然，LChild域指向其某種遍歷序列中的直接前驅結點。svg 若結點有右子樹，則RChild域仍指向其右孩子; 不然，RChild域指向其某種遍歷序列中的直接後繼結點。spa Ltag 0: LChild域指示結點的左孩子 1: LChild域指示結點的遍歷前驅code Rtag 0: RChild域指示結點

>>阅读原文<<