PHP实现二叉树

最新推荐文章于 2021-03-27 13:57:07 发布

时间旅行者的爷爷

最新推荐文章于 2021-03-27 13:57:07 发布

阅读量207

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/qq_34399191/article/details/105653521

版权

php 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

16 篇文章 0 订阅

订阅专栏

前言

php的局限性导致部分数据结构比较难实现，最近面试问的较多的就是这个问题。现在总结了下

思路

还是需要约定特殊的规则，将有序数组变为二叉树结构。

代码如下

<?php
class myTreeNode
{

    public $root;
    public $left;
    public $right;
      
}


class bulitTree
{
    public $data;

function buildTree()
{

    $v = array_shift($this->data);
    if($v === '#'){
        $Btree  = NUll;
    }else{
        $Btree = new myTreeNode;

        $Btree->root = $v;
        $Btree->left = $this->buildTree($this->data);

        $Btree->right = $this->buildTree($this->data);

    }

    return $Btree ;
}


}




$ar = array('A','B','#','D','#','#','C','#','#');
$obj = new bulitTree();
$obj->data = $ar;
$tree = $obj->buildTree($ar);
var_dump($tree);