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的foreach中使用引用时需要注意的一个问题和解决方法
这篇文章主要介绍了PHP的foreach中使用引用时需要注意的一个问题和解决方法,即数组最后一个元素的值会发生改变的情况,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了laravel框架的安装与路由,结合实例形式分析了Laravel框架安装的相关步骤、命令及路由相关使用技巧,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了php实现屏蔽掉黑帽SEO的搜索关键字的相关资料，这里推荐给大家，有需要的小伙伴可以参考下。2015-04-04
PHP中使用memcache存储session的三种配置方法
下面简单说下PHP项目分布式部署中，SESSION的同步方案中的一种，使用Memcache来存储SESSION。并总结了三种配置方式,需要的朋友可以参考下2014-04-04
这篇文章主要为大家介绍了PHP环境搭建的详细步骤，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章给大家分享了利用php如何获取当前域名或主机地址、网页地址、网址参数、用户代理、完整的url、包含端口号的完整url以及只取路径等信息，有需要的朋友们可以参考借鉴。2016-09-09
在php程序文件中生成内容到word文档中并提供下载功能的实现代码，需要的朋友可以参考下2012-10-10
这篇文章主要介绍了TP5框架实现一次选择多张图片并预览的方法,结合实例形式详细分析了thinkPHP5基于ajax数据提交上传多张图片与本地预览相关操作技巧,需要的朋友可以参考下2020-04-04
php在线生成ico文件的代码...2007-10-10
这篇文章主要介绍了php微信公众号开发第二课，百度BAE搭建和数据库使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
最新评论