劍指offer----二叉搜索樹的第K個節點----java實現

思路:java 根據二叉搜索樹的特色來解決,非空二叉搜索樹是左子樹上的全部節點比根節點小,右子樹上的全部節點比根節點大,其左右子樹一樣遵循這個規則。spa 因此二叉搜索樹的中序遍歷結果,就是一個按照從大到小的順序排序的序列,訪問第K個節點時就終止程序便可。code TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot ==
相關文章
相關標籤/搜索