php 构造二叉树算法示例代码-php教程-PHP中文网

php 构造二叉树算法示例代码

怪我咯

发布： 2017-07-05 10:31:18

原创

1791人浏览过

本篇文章主要介绍了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);
  }
}

登录后复制

运行结果：

代码小浣熊

代码小浣熊是基于商汤大语言模型的软件智能研发助手，覆盖软件需求分析、架构设计、代码编写、软件测试等环节

查看详情

立即学习“PHP免费学习笔记（深入）”；

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

以上就是php 构造二叉树算法示例代码的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

php try怎么用_PHP异常处理try-catch语法与使用方法 php dt怎么用_PHP中dt变量/日期时间处理使用场景方法 nginx怎么用php_Nginx服务器PHP环境配置与优化方法 php网站数据库分区怎么设置优化_php网站大数据分区策略与查询性能优化方法 PHP日志怎么压缩_PHP日志文件压缩方法及存储空间节省。