morris中序遍歷。
由於該bst樹有如下特性:
1、結點左子樹中所含結點的值小於等於當前結點的值。
2、結點右子樹中所含結點的值大於等於當前結點的值。
3、左子樹和右子樹都是二叉搜尋樹。
則保證了中序遍歷之後,會形成相同資料扎堆的情況。
便於統計眾數。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
else
if(count == maxcount)
if(count > maxcount);}
} vector
findmode
(treenode* root)
pre = cur-
>left;
while
(pre-
>right && pre-
>right != cur)if(
!pre-
>right)
else
}return answer;}}
;
leetcode 501 二叉搜尋樹中的眾數
給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值 左子樹和右子樹都是二叉搜尋樹 例如 給定 bst 1,null,2,2 返回 2 高階 你可以不...
Leetcode 501 二叉搜尋樹中的眾數
給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 例如 給定 bst 1,null,2,2 1 2 2返回 2 提示 如果眾數超過1個,不需考慮輸出順序 高階 你可以不使用額外的空間嗎?假設由遞迴產生的隱式呼叫棧的開銷不被計算在內 使用額...
LeetCode 501 二叉搜尋樹中的眾數
給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值 左子樹和右子樹都是二叉搜尋樹 例如 給定 bst 1,null,2,2 1 2 2返回 2 高階...