給定乙個二叉搜尋樹,編寫乙個函式 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...