总结:
使用深度优先搜索,遍历搜索二叉树,节点一定是从小到大逐个遍历,只需要定义一个变量count记录节点个数,当满足k时即为第k小。
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ int res = -1; int count = 0; public int KthNode (TreeNode proot, int k) { // write code here dfs(proot,k); return res; } public void dfs(TreeNode proot,int k){ if(proot == null) return; dfs(proot.left,k); count++; if(count==k){ res = proot.val; } dfs(proot.right,k); } }