/*class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param proot TreeNode类
* @param k int整型
* @return int整型
*/
function KthNode( $proot , $k )
{
// write code here
if (!$proot || $k == 0) return -1;
$cur = $proot;
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;
}
}