add 63

CodingInterview/63-返回二叉搜索树中第k大的节点.md

@@ -0,0 +1,46 @@
+>题目描述
+
+返回二叉搜索树中第K大的树节点；
+
+- 实现方法
+
+二叉搜索树的中序遍历的第k个值就是第k大的树节点；
+
+```
+package DayCode;
+
+/**
+ * @author Ethan
+ * @desc 返回二叉搜索树上第K大的树节点 
+ */
+public class C63KthNode {
+
+	public int count = 0;
+	
+	/**
+	 * @author Ethan
+	 * @desc 中序遍历时，第k个值就是第K大的值
+	 */
+	public TreeNode kthNode(TreeNode root,int k){
+		//1-递归结束条件
+		if(root == null){
+			return null;
+		}
+		//2-左子树
+		TreeNode node = kthNode(root.left,k);
+		if(node != null){
+			return node;
+		}
+		//3-自加
+		if(++count == k ){
+			return root;
+		}
+		//4-右子树
+		node = kthNode(root.right, k);
+		if(node != null){
+			return node;
+		}
+		return null;
+	}
+}
+```