二叉樹的後繼節點

後繼節點:就是一個節點在中序遍歷中的下一個節點。 在中序遍歷中,如果該節點有右子樹,該節點的後繼節點,就是再二叉樹中,該節點的右子樹中,最左的節點。  當x節點沒有右子樹,就去查找x是哪個節點的左子樹。
相關文章
相關標籤/搜索