这篇文章主要介绍了PHP完全二叉树定义与实现方法,简单描述了完全二叉树的概念并结合实例形式给出了完全二叉树的定义、节点查找、添加、设置、打印等相关操作技巧,需要的朋友可以参考下
本文实例讲述了PHP完全二叉树定义与实现方法。分享给大家供大家参考，具体如下：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
PHP代码实现（暂时实现添加节点、层次遍历节点，删除节点后续更新）
<?phpclass Node{ public $value; public $leftNode; public $rightNode;}/* 找到空节点 */function findEmpytNode($node, <i>*本5文来源gaodai$ma#com搞$$代**码)网@</i><img>搞代码gaodaima</img>$parent = null){ if(empty($node->value)){ return $node; }else{ if(empty($node->leftNode->value)){ return $node->leftNode; }else if(empty($node->rightNode->value)){ return $node->rightNode; }else{ if(empty($parent) || $node->value == $parent->rightNode->value){ return findEmpytNode($node->leftNode, $node); }else{ return findEmpytNode($parent->rightNode, $node); } } }}/* 添加节点 */function addNode($node, $value){ $emptyNode = findEmpytNode($node); setNode($emptyNode, $value);}/* 设置节点 */function setNode($node, $value){ $node->value = $value; $node->leftNode = new Node(); $node->rightNode = new Node();}/* 打印 */function printTree($node, $parent = null){ if(empty($node->value)) return ; echo $node->leftNode->value; echo $node->rightNode->value; if(empty($parent) || $node->value == $parent->rightNode->value){ printTree($node->leftNode, $node); }else{ printTree($parent->rightNode, $node); }}$head = new Node();setNode($head, 1);addNode($head, 2);addNode($head, 3);addNode($head, 4);addNode($head, 5);addNode($head, 6);printTree($head);
以上就是php中关于完全二叉树的定义方法详解的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：php中关于完全二叉树的定义方法详解
转载请注明原文链接：php中关于完全二叉树的定义方法详解
