LeetCode 230二叉搜尋樹中第k小的元素

2021-10-02 06:55:24 字數 770 閱讀 5433

給定乙個二叉搜尋樹,編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。

說明:你可以假設 k 總是有效的,1 ≤ k ≤ 二叉搜尋樹元素個數。

示例 1:

輸入: root = [3,1,4,null,2], k = 1

3/ \

1 4

\ 2

輸出: 1

示例 2:

輸入: root = [5,3,6,2,4,null,null,1], k = 3

5/ \

3 6

/ \2 4

/ 1輸出: 3

二叉搜尋樹特點可知當中序遍歷時可以得到從小到大的數列,此時若我們中序遍歷的迴圈只執行k次,則此時節點的值即為第k小的數

leetcode 230 二叉搜尋樹BST中序遍歷

題意 在二叉搜尋樹中找到第k小的元素。解題思路 直接按照二叉搜尋樹中序遍歷即可得到從小到大排列的陣列,即很容易找到第k小的值 include using namespace std definition for a binary tree node.struct treenode treenode ...

LeetCode 230 二叉搜尋樹中第K小的元素

給定乙個二叉搜尋樹,編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。說明 你可以假設 k 總是有效的,1 k 二叉搜尋樹元素個數。示例 1 輸入 root 3,1,4,null,2 k 1 3 1 4 2 輸出 1 示例 2 輸入 root 5,3,6,2,4,null,nul...

LeetCode230 二叉搜尋樹中第k小的元素

給定乙個二叉搜尋樹,編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。說明 你可以假設 k 總是有效的,1 k 二叉搜尋樹元素個數。示例 1 輸入 root 3,1,4,null,2 k 1 3 1 4 2 輸出 1 示例 2 輸入 root 5,3,6,2,4,null,nul...