这一篇是上一篇的继续

查找二叉树中值为$value的节点

function FindNode(BTNode $root = NULL, $value) {    if($root == NULL)        return NULL;    else if($root->data == $value)        return $root;    else {        $p = FindNode($root->lchild, $value);        if($p != NULL)            return $p;        return FindNode($p->rchild, $value);    }}

求二叉树高度

function BTNodeHeight(BTNode $root = NULL) {    if(!$root)        return 0;    else {        $lchildH = BTNodeHeight($root->lchild);        $rchildH = BTNodeHeight($root->rchild);        return ($lchildH > $rchildH) ? ($lchildH + 1) : ($rchildH + 1);    }}

括号表示法输出二叉树

function DispBTNode(BTNode $root = NULL){    if($root) {        echo $root->data;        if($root->lchild || $root->rchild) {            echo '(';            DispBTNode($root->lchild);            if($root->rchild) echo ',';            DispBTNode($root->rchild);            echo ')';        }    }}