給定一個二叉搜索樹(BST),找到樹中第 K 小的節點

題目:給定一個二叉搜索樹(BST),找到樹中第 K 小的節點。 * 考察點 基礎數據結構的理解和編碼能力 遞歸使用 * 示例 5 / \ 3 6 / \ 2 4 / 1 說明:保證輸入的 K 知足 1<=K<=(節點數目)node 樹相關的題目,第一眼就想到遞歸求解,左右子樹分別遍歷。聯想到二叉搜索樹的性質,root 大於左子樹,小於右子樹,若是左
相關文章
相關標籤/搜索