《劍指offer》JZ62二叉搜索樹的第K小的節點

給定一棵二叉搜索樹,請找出其中的第k小的結點。例如, (5,3,7,2,4,6,8)    中,按結點數值大小順序第三小結點的值爲4。java 解析:this 二叉搜索樹的定義:左節點小於根節點,根節點小於右節點;則其中序遍歷即爲有序排列get 代碼:io /* public class TreeNode {     int val = 0;     TreeNode left = null;  
相關文章
相關標籤/搜索