二叉樹的中序後代是二叉樹中序遍歷中下一個節點。所以，對於樹內的最後一個節點來說，它是 NULL。由於二叉搜尋樹的中序遍歷是一個排序陣列。比給定節點大鍵最小的節點被定義為它的中序後代。在 BST 中，中序後代有兩種可能，即在節點的右側子樹或祖先中，值最小的節點。否則，該節點的中序後代不存在。 BST 演算法中的中序後代演算法 如果 root=NULL，則將 succ 設為 NULL 並返回。 如果 root->data<current->data，則 succ 為 current，current 為 current->left。 如果 root->data>current->data，則 current 為 current->right。 如果 root->data == current->data 和 root->right !