檢查節點是否是二叉搜索樹的根。

-2

我需要編寫一個函數，它需要一個節點並檢查這個節點是否是二叉搜索樹的根，如果任何人有這個問題的代碼或者至少是算法。檢查節點是否是二叉搜索樹的根。

2017-12-27 GHOST

嗨，歡迎來到Stack Overflow。不鼓勵提出編程問題並要求解決方案實施的問題。你有沒有你嘗試過的代碼的例子。請閱讀[問]尋求幫助，提出很好的問題。 –

這在理論上是不可能的或者太明顯（例如，如果你有一個指向父代的指針）。 – Slava

@Slava我不認爲問題是關於檢查筆記是否是根;在某種意義上，每個節點都是* some *樹的根。這個問題的主旨很可能是檢查一個給定節點上的樹是否滿足二叉搜索樹的要求 - 這是一個典型的初學者編程練習。 –

該算法需要進行按順序遍歷，並測試之前訪問的節點是否少於或等於（或搜索樹謂詞）到當前節點。

2017-12-27 17:16:44

回答