《leetcode-php》倒序层次遍历二叉树

最新推荐文章于 2022-04-21 14:22:25 发布

less_cold

最新推荐文章于 2022-04-21 14:22:25 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/100625793

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种二叉树的遍历算法，即从底层开始至顶层的层序遍历方法，通过PHP代码实现，展示了如何记录并反向输出每一层的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）

思路：模拟层次遍历，记录下每一层的所有数据，然后反向输出

<?php
class Node{
    public $left  = null;
    public $right = null;
    public $val;
    public function __construct($val) {
        $this->val = $val;
    }
}
function levelOrderBottom($head) {
    if ($head == null) {
        return;
    }
    $arrVal = array();
    $arrTmp = array();
    array_push($arrVal, $head);
    while (!empty($arrVal)) {
        $num = count($arrVal);
        $tmp = [];
        for ($i = 0; $i < $num; $i ++) {
            $node = array_shift($arrVal);
            $tmp[] = $node->val;
            if ($node->left != null) {
                array_push($arrVal, $node->left);
            }
            if ($node->right != null) {
                array_push($arrVal, $node->right);
            }
        }
        array_unshift($arrTmp, $tmp);
    }
    print_r($arrTmp);
}
$node1 = new Node(3);
$node2 = new Node(9);
$node3 = new Node(10);
$node4 = new Node(15);
$node5 = new Node(7);
$node1->left = $node2;
$node1->right = $node3;
$node3->left = $node4;
$node3->right = $node5;
levelOrderBottom($node1);