php如何完成二叉树的深度计算（附代码）
发表时间：2025-10-31 来源：浏览器大全整理相关软件相关文章人气：
网页的本质就是超级文本标记语言，通过结合使用其他的Web技术（如：脚本语言、公共网关接口、组件等），可以创造出功能强大的网页。因而，超级文本标记语言是万维网（Web）编程的基础，也就是说万维网是建立在超文本基础之上的。超级文本标记语言之所以称为超文本标记语言，是因为文本中包含了所谓“超级链接”点。
本篇文章给大家带来的内容是关于php如何实现二叉树的深度计算（附代码），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。
二叉树的深度：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
思路：
1.非递归层序遍历
2.使用辅助队列，根结点先入队列
3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点
4. 循环队列时，当前当前结点出队列，把该结点的左右孩子入队列
TreeDepth(tree)
if !tree return 0
array_push(queue,tree);
depth=0
while(!empty(queue)){
++depth
for i=0;i<queue.size;i++
node=array_pop(queue)
array_push(queue,node->left);
array_push(queue,node->right);
return depth<?php
class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}
function TreeDepth($tree)
{
if(!$tree) return 0;
$queue=array();
array_push($queue,$tree);//在数组最后添加元素
$depth=0;
while(!empty($queue)){
$depth++;
$size=count($queue);
for($i=0;$i<$size;$i++){
$node=array_shift($queue);//非常重要 删除第一个元素
if($node->left){
array_push($queue,$node->left);
}
if($node->right){
array_push($queue,$node->right);
}
}
}
return $depth;
}
$node1=new TreeNode(1);
$node2=new TreeNode(2);
$node3=new TreeNode(3);
$node4=new TreeNode(4);
$node5=new TreeNode(5);
$node6=new TreeNode(6);
$node7=new TreeNode(7);
$tree=$node1;
$node1->left=$node2;
$node1->right=$node3;
$node2->left=$node4;
$node2->right=$node5;
$node4->right=$node6;
$node3->left=$node7;
var_dump($tree);
$dep=TreeDepth($tree);
var_dump($dep);以上就是php如何实现二叉树的深度计算（附代码）的详细内容，更多请关注php中文网其它相关文章！
网站建设是一个广义的术语，涵盖了许多不同的技能和学科中所使用的生产和维护的网站。
