题解 | #二叉搜索树的第k个节点#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param proot TreeNode类 
 * @param k int整型 
 * @return int整型
 */
function KthNode( $proot ,  $k )
{
    // write code here
    if (!$proot || $k == 0) return -1;
    $arr[] = $proot;
    $cur = $proot->left;
    while (!empty($arr) || $cur) {
        if ($cur) {
            $arr[] = $cur;
            $cur = $cur->left;
        } else {
            $tmp = array_pop($arr);
            $k--;
            if ($k == 0) break;
            $cur = $tmp->right;
        }
    }
    if ($k == 0) {
        return $tmp->val;
    } else {
        return -1;
    }
    
}