PHP结构二叉树算法示例
发布时间:2021-01-26 06:09:00 所属栏目:编程 来源:网络整理
导读:树(Tree)在数据布局照旧很重要的,这里暗示二叉树用括号暗示法暗示。先写一个二叉树节点类: public $lchild = NULL; public $rchild = NULL; public function __construct($data) { $this-data = $data; } } 然后结构二叉树: lchild = $p; break; case 2
树(Tree)在数据布局照旧很重要的,这里暗示二叉树用括号暗示法暗示。先写一个二叉树节点类: public $lchild = NULL;public $rchild = NULL; public function __construct($data) { 然后结构二叉树: lchild = $p; break; case 2: end($stack)->rchild = $p; break; } } break; } } }这里写上一个打印二叉树的函数(中序遍历): lchild); echo $node->data; PrintBTNode($node->rchild); } }运行功效: 输入一个字符串 "A(B(C,D),G(F))" 以上就是本文的所有内容,但愿对各人的进修有所辅佐,也但愿各人多多支持编程之家。 (编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
站长推荐
热点阅读