中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
龙江县| 治多县| 离岛区| 西乌珠穆沁旗| 中牟县| 徐汇区| 千阳县| 晋江市| 牟定县| 双流县| 西乌| 秀山| 德令哈市| 翁源县| 孟津县| 栾城县| 陕西省| 宾川县| 南阳市| 凤台县| 囊谦县| 于都县| 台南县| 广州市| 合水县| 应城市| 姚安县| 伊金霍洛旗| 改则县| 三江| 邹平县| 云龙县| 花莲市| 奉新县| 广元市| 临城县| 兴隆县| 铁岭县| 榆树市| 沽源县| 米泉市|