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

溫馨提示×

實現二叉樹遍歷的PHP遞歸函數

PHP
小樊
89
2024-04-26 20:01:50
欄目: 編程語言

下面是一個實現二叉樹遍歷的PHP遞歸函數,包括前序遍歷、中序遍歷和后序遍歷:

class Node {
    public $data;
    public $leftChild;
    public $rightChild;

    public function __construct($data) {
        $this->data = $data;
        $this->leftChild = null;
        $this->rightChild = null;
    }
}

function preOrderTraversal($node) {
    if ($node != null) {
        echo $node->data . " ";
        preOrderTraversal($node->leftChild);
        preOrderTraversal($node->rightChild);
    }
}

function inOrderTraversal($node) {
    if ($node != null) {
        inOrderTraversal($node->leftChild);
        echo $node->data . " ";
        inOrderTraversal($node->rightChild);
    }
}

function postOrderTraversal($node) {
    if ($node != null) {
        postOrderTraversal($node->leftChild);
        postOrderTraversal($node->rightChild);
        echo $node->data . " ";
    }
}

// 創建一個二叉樹
$root = new Node(1);
$root->leftChild = new Node(2);
$root->rightChild = new Node(3);
$root->leftChild->leftChild = new Node(4);
$root->leftChild->rightChild = new Node(5);

// 前序遍歷
echo "Preorder traversal: ";
preOrderTraversal($root);
echo "\n";

// 中序遍歷
echo "Inorder traversal: ";
inOrderTraversal($root);
echo "\n";

// 后序遍歷
echo "Postorder traversal: ";
postOrderTraversal($root);
echo "\n";

以上代碼演示了如何實現二叉樹的前序遍歷、中序遍歷和后序遍歷。您只需定義一個Node類來表示二叉樹節點,并編寫相應的遍歷函數即可。您可以根據需要自定義二叉樹的結構和節點數據。

0
阿勒泰市| 沙雅县| 华蓥市| 峨山| 新源县| 延安市| 阿拉尔市| 桂林市| 建宁县| 和林格尔县| 华坪县| 江都市| 依安县| 贞丰县| 建瓯市| 遵义县| 宿州市| 罗山县| 咸阳市| 高清| 娱乐| 溧阳市| 东城区| 阜平县| 富阳市| 聊城市| 双峰县| 潮州市| 辉县市| 西乌珠穆沁旗| 宁乡县| 江门市| 高要市| 民权县| 溧阳市| 比如县| 莱阳市| 宽城| 洛川县| 赤壁市| 康乐县|