二叉搜尋數中的眾數

2021-09-26 01:23:06 字數 693 閱讀 9889

假定 bst 有如下定義:

結點左子樹中所含結點的值小於等於當前結點的值

結點右子樹中所含結點的值大於等於當前結點的值

左子樹和右子樹都是二叉搜尋樹

例如:給定 bst [1,null,2,2],12

/2返回[2].

**片.

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

return arr;

}//中序遍歷樹的函式

public

void

inordertree

(treenode root)

else

//比較當前數的出現次數和之前的最大值。

//如果大於最大值,那麼就說明這個數是眾數,清空以前的記錄,將此記錄加入

//如果等於最大值,那麼說明這個數也是眾數,將這個記錄加入

if(currentcount>maxcount)

else

if(currentcount==maxcount)

//遍歷右子樹

inordertree

(root.right);}

}}

501 二叉搜尋樹中的眾數

首先這題可以遍歷一遍二叉樹,用乙個map來存每個數字出現的次數之後取最大的就行,但這樣沒有利用到二叉搜尋樹的條件。所以我們利用二叉搜尋樹中序遍歷公升序 此題中為非降序 的性質,儲存中序字首節點,若當前節點與字首節點值相同,計數 1,若不同則重新從0開始計數。因為是非降序,所以一旦遍歷到了乙個更大的數...

501二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 例如 給定 bst 1,null,2,2 返回 2 bst中序遍歷是公升序序列,逐個比對當前結點 root 值與前驅結點 pre 值。更新當前節點值出現次數 curtimes 及最大出現次...

501 二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 例如 給定 bst 1,null,2,2 返回 2 高階 你可以不使用額外的空間嗎?假設由遞迴產生的隱式呼叫棧的開銷不被計算在內 因為二叉搜尋樹,中序遍歷的話得到的值是逐漸增加的,可以利用...