亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

php二叉樹如何查找值

PHP
小樊
82
2024-10-17 19:33:02
欄目: 編程語言

在PHP中,可以使用遞歸或迭代的方法來查找二叉樹中的值。以下是使用遞歸方法的示例:

首先,定義一個二叉樹節點類:

class TreeNode {
    public $value;
    public $left;
    public $right;

    public function __construct($value) {
        $this->value = $value;
        $this->left = null;
        $this->right = null;
    }
}

然后,創建一個二叉樹并查找特定值的函數:

function findValueInBinaryTree($root, $target) {
    if ($root === null) {
        return false;
    }

    if ($root->value === $target) {
        return true;
    }

    $foundInLeft = findValueInBinaryTree($root->left, $target);
    $foundInRight = findValueInBinaryTree($root->right, $target);

    return $foundInLeft || $foundInRight;
}

使用示例:

// 創建一個簡單的二叉樹
$root = new TreeNode(10);
$root->left = new TreeNode(5);
$root->right = new TreeNode(15);
$root->left->left = new TreeNode(3);
$root->left->right = new TreeNode(7);
$root->right->left = new TreeNode(12);
$root->right->right = new TreeNode(18);

// 查找值
$target = 7;
$result = findValueInBinaryTree($root, $target);
echo ($result ? "找到值:{$target}" : "未找到值:{$target}") . PHP_EOL;

這個示例中,findValueInBinaryTree函數會遞歸地遍歷二叉樹,直到找到目標值或遍歷完整棵樹。如果找到目標值,函數返回true,否則返回false

0
博湖县| 名山县| 剑川县| 镇雄县| 邻水| 芜湖市| 呼和浩特市| 明水县| 黄浦区| 盐山县| 大足县| 卓资县| 英德市| 麦盖提县| 商城县| 刚察县| 体育| 清流县| 清原| 西丰县| 南靖县| 惠来县| 桃园县| 固阳县| 石楼县| 锡林浩特市| 孝昌县| 汉川市| 鹰潭市| 丽水市| 庐江县| 北宁市| 乌恰县| 永寿县| 察雅县| 辽阳县| 景泰县| 闻喜县| 景洪市| 永清县| 安阳市|