我有一個關於二叉樹的問題:排序的二叉樹遍歷結果
有一個二叉樹T1有n個成員。 當我們在T1上遍歷遍歷時,我們得到從1到n(1,2,3,... n)的一個序列。 現在是T1一個BST(二叉搜索樹)?
我知道,如果T1是BST,順序遍歷將導致一個已排序的序列,但反過來方向是否也能起作用?
我有一個關於二叉樹的問題:排序的二叉樹遍歷結果
有一個二叉樹T1有n個成員。 當我們在T1上遍歷遍歷時,我們得到從1到n(1,2,3,... n)的一個序列。 現在是T1一個BST(二叉搜索樹)?
我知道,如果T1是BST,順序遍歷將導致一個已排序的序列,但反過來方向是否也能起作用?
總之是..
二進制搜索屬性是左樹的每一個節點是較小的和右的每一個節點是更大的。
考慮到在你的情況下,任何子樹,因爲我們是在序遍歷,看到每一個元素之前,他們是小或前往我們有BST正確的,當我們正在提升......
這聽起來太過家庭作業,所以沒有直接的答案。但是:
假設根目錄的值爲k
。
現在試試這個:什麼是一個節點在遍歷中出現在k
左邊的意思?在右邊?
此外,在k
之前出現的數字都小於k
。這對這個問題有什麼幫助?
對我有幫助,因爲在遍歷中,我們檢查子左樹,然後檢查根,然後檢查右子樹。那麼我意識到這個問題是多麼容易。謝謝! –
你這是什麼意味着相反的方向? – asifsid88