PHP构造二叉树算法示例

 更新时间:2017年06月21日 10:58:31   转载 作者:火蜥蜴  
本篇文章主要介绍了PHP构造二叉树算法示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

树(Tree)在数据结构还是很重要的,这里表示二叉树用括号表示法表示。先写一个二叉树节点类:

// 二叉树节点
class BTNode {
  public $data;

  public $lchild = NULL;

  public $rchild = NULL;

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

然后构造二叉树:

function CreateBTNode(&$root,string $str)
{
  $strArr = str_split($str);
  $stack = [];
  $p = NULL; // 指针
  $top = -1;
  $k = $j = 0;
  $root = NULL;
  foreach ($strArr as $ch) {
    switch ($ch) {
      case '(':
        $top++;
        array_push($stack, $p);
        $k = 1;
        break;
      case ')':
        array_pop($stack);
        break;
      case ',':
        $k = 2;
        break;
      default:
        $p = new BTNode($ch);
        if($root == NULL) {
          $root = $p;
        } else {
          switch ($k) {
            case 1:
              end($stack)->lchild = $p;
              break;
            case 2:
              end($stack)->rchild = $p;
              break;
          }
        }
        break;
    }
  }
}

这里写上一个打印二叉树的函数(中序遍历):

function PrintBTNode($node)
{
  if($node != NULL) {
    PrintBTNode($node->lchild);
    echo $node->data;
    PrintBTNode($node->rchild);
  }
}

运行结果:

输入一个字符串
"A(B(C,D),G(F))"

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • PHP 芝麻信用接入的注意事项

    PHP 芝麻信用接入的注意事项

    本文给大家整理了接入芝麻api借口的两点注意事项,对php 芝麻信用接入感兴趣的朋友通过本文一起学习吧
    2016-12-12
  • php实现的MySQL通用查询程序

    php实现的MySQL通用查询程序

    php实现的MySQL通用查询程序...
    2007-03-03
  • Yii2中组件的注册与创建方法

    Yii2中组件的注册与创建方法

    这篇文章主要介绍了Yii2之组件的注册与创建的实现方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-10-10
  • PHP 微信支付类 demo

    PHP 微信支付类 demo

    这篇文章主要介绍了PHP 微信支付类 demo的相关资料,需要的朋友可以参考下
    2015-11-11
  • thinkphp中ajax与php响应过程详解

    thinkphp中ajax与php响应过程详解

    这篇文章主要介绍了thinkphp中ajax与php响应过程,以实例形式详细分析了ThinkPHP框架中Ajax响应方式的处理原理及实现过程,非常具有实用价值,需要的朋友可以参考下
    2014-12-12
  • PHP实现微信支付(jsapi支付)和退款(无需集成支付SDK)流程教程详解

    PHP实现微信支付(jsapi支付)和退款(无需集成支付SDK)流程教程详解

    本篇文章给大家介绍PHP实现微信支付(jsapi支付)和退款(无需集成支付SDK)流程教程详解,使用了微信官方给的php版本的sdk,但是在使用过程中有很多问题,今天给大家讲讲不集成支付SDK直接调用支付接口实现支付和退款,感兴趣的朋友一起看看吧
    2018-03-03
  • PHP实现微信提现(企业付款到零钱)

    PHP实现微信提现(企业付款到零钱)

    这篇文章主要为大家详细介绍了PHP实现微信提现,企业付款到零钱,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • ThinkPHP文件上传实例教程

    ThinkPHP文件上传实例教程

    这篇文章主要介绍了ThinkPHP文件上传实现方法,是ThinkPHP程序开发中非常常见的一个技巧,需要的朋友可以参考下
    2014-08-08
  • Codeigniter实现发送带附件的邮件

    Codeigniter实现发送带附件的邮件

    这篇文章主要介绍了Codeigniter实现发送带附件的邮件的方法,涉及Codeigniter中attach方法的使用技巧,非常具有实用价值,需要的朋友可以参考下
    2015-03-03
  • ThinkPHP3.2.3实现分页的方法详解

    ThinkPHP3.2.3实现分页的方法详解

    这篇文章主要介绍了ThinkPHP3.2.3实现分页的方法,详细分析了thinkPHP3.2.3分页操作的相关技巧,包括分页类的引用、数据库查询操作、分页参数设置及前端视图界面设计等,需要的朋友可以参考下
    2016-06-06

最新评论