樹(Tree)在數據結構還是很重要的，這里表示二叉樹用括號表示法表示。先寫一個二叉樹節點類：

// 二叉樹節點

class BTNode {

public $data;

public $lchild = NULL;

public $rchild = NULL;

public function __construct($data) {

$this->data = $data;

}

}

然后構造二叉樹：

function CreateBTNode(&$root,string $str)

{

$strArr = str_split($str);

$stack = [];

$p = NULL; // 指針

$top = -1;

$k = $j = 0;

$root = NULL;

foreach ($strArr as $ch) {

switch ($ch) {

case '(':

$top++;

array_push($stack, $p);

$k = 1;

break;

case ')':

array_pop($stack);

break;

case ',':

$k = 2;

break;

default:

$p = new BTNode($ch);

if($root == NULL) {

$root = $p;

} else {

switch ($k) {

case 1:

end($stack)->lchild = $p;

break;

case 2:

end($stack)->rchild = $p;

break;

}

}

break;

}

}

}

這里寫上一個打印二叉樹的函數(中序遍歷)：

function PrintBTNode($node)

{

if($node != NULL) {

PrintBTNode($node->lchild);

echo $node->data;

PrintBTNode($node->rchild);

}

}

運行結果：

輸入一個字符串

"A(B(C,D),G(F))"

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

總結

以上是生活随笔為你收集整理的php之二叉树,PHP构造二叉树算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。