![](https://csdnimg.cn/release/download_crawler_static/89364877/bg1.jpg)
二叉树是一种常见的数据结构,它包含节点,每个节点最多有两个子节点,通常称为左
子节点和右子节点。下面我将详细解释如何使用 PHP 来创建和遍历二叉树。
1. 定义二叉树节点
首先,我们需要定义一个二叉树的节点类。这个类通常包含节点的值、左子节点和右子
节点的引用。
php 复制代码
class TreeNode {
public $val;
public $left;
public $right;
function __construct($val = 0, $left = null, $right = null) {
$this->val = $val;
$this->left = $left;
$this->right = $right;
}
}
2. 创建二叉树
使用上面的
TreeNode
类,我们可以手动创建二叉树。
php 复制代码
// 创建一个简单的二叉树
$root = new TreeNode(1);
$root->left = new TreeNode(2);
$root->right = new TreeNode(3);
$root->left->left = new TreeNode(4);
$root->left->right = new TreeNode(5);
这样,我们就创建了一个如下的二叉树:
复制代码
1
/ \
2 3
/ \
4 5
3. 遍历二叉树