- 中序遍历到第k个节点即可
int index = 0;
TreeNode KthNode(TreeNode pRoot, int k)
{
if(pRoot==null)
{
return null;
}
TreeNode t = KthNode(pRoot.left, k);
if(t!=null)
{
return t;
}
else{
index++;
if(index==k)
{
return pRoot;
}
else{
t = KthNode(pRoot.right, k);
if(t!=null)
{
return t;
}
else
{
return null;
}
}
}
}
