php如何实现二叉树的深度计算（附代码）
php如何实现二叉树的深度计算（附代码）
内容导读
收集整理的这篇技术教程文章主要介绍了php如何实现二叉树的深度计算（附代码），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1586字，纯文字阅读大概需要3分钟。
内容图文
本篇文章给大家带来的内容是关于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<?phpclass 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如何实现二叉树的深度计算（附代码）的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的php如何实现二叉树的深度计算（附代码）全部内容，希望文章能够帮你解决php如何实现二叉树的深度计算（附代码）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
