二叉树遍历模板（PHP）

最新推荐文章于 2023-03-11 16:04:53 发布

兰叶书

最新推荐文章于 2023-03-11 16:04:53 发布

阅读量123

点赞数

分类专栏： php 文章标签：二叉树算法

本文链接：https://blog.csdn.net/u013227399/article/details/109290446

版权

php 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1、前序遍历（中左右）

function arr($root) {
    if (empty($root)) {
        return [];
    }
    //前序遍历代码
    $val= [$root->val];
    $left = $this->arr($root->left);
    $right = $this->arr($root->right);

    //注意参数顺序
    return array_merge($val, $left, $right);
}

2、中序遍历（左中右）

function arr($root) {
    if (empty($root)) {
        return [];
    }
    //中序遍历代码
    $left = $this->arr($root->left);
    $val= [$root->val];
    $right = $this->arr($root->right);

    //注意参数顺序
    return array_merge($left, $val, $right);
}

3、后序遍历（左右中）

function arr($root) {
    if (empty($root)) {
        return [];
    }
    //后序遍历代码
    $left = $this->arr($root->left);
    $right = $this->arr($root->right);
    $val= [$root->val];

    //注意参数顺序
    return array_merge($left, $right, $val);
}