43、PHP 实现序列化二叉树、二叉搜索树的第k个结点_php 绘制二叉树

题目： PHP 实现 序列化二叉树

描述：
请实现两个函数，分别用来序列化和反序列化二叉树

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function MySerialize($pRoot)
{
    return serialize($pRoot);
}
function MyDeserialize($s)
{
    return unserialize($s);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

题目：PHP 实现 二叉搜索树的第k个结点

描述：
给定一颗二叉搜索树，请找出其中的第k大的结点。
例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function KthNode($pRoot, $k)
{
    return deal($pRoot, $k);
}
 
function deal($root, &$k){
    if(!$root){
        return NULL;
    }
    $t = deal($root->left, $k);
    if($t) return $t;
    if(--$k == 0){
        return $root;
    }
    $t = deal($root->right, $k);
    if($t) return $t;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27