PHP实现按之字形顺序打印二叉树的方法
发布时间:2020-12-12 22:24:20 所属栏目:PHP教程 来源:网络整理
导读:本篇章节讲解PHP实现按之字形顺序打印二叉树的方法。供大家参考研究具体如下: 问题 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解决
本篇章节讲解PHP实现按之字形顺序打印二叉树的方法。分享给大家供大家参考,具体如下: 问题 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解决思路 使用两个栈 实现代码 val = $val;
}
}*/
function MyPrint($pRoot)
{
if($pRoot == NULL)
return [];
$current = 0;
$next = 1;
$stack[0] = array();
$stack[1] = array();
$resultQueue = array();
array_push($stack[0],$pRoot);
$i = 0;
$result = array();
$result[0]= array();
while(!empty($stack[0]) || !empty($stack[1])){
$node = array_pop($stack[$current]);
array_push($result[$i],$node->val);
//var_dump($resultQueue);echo "";
if($current == 0){
if($node->left != NULL)
array_push($stack[$next],$node->left);
if($node->right != NULL)
array_push($stack[$next],$node->right);
}else{
if($node->right != NULL)
array_push($stack[$next],$node->right);
if($node->left != NULL)
array_push($stack[$next],$node->left);
}
if(empty($stack[$current])){
$current = 1-$current;
$next = 1-$next;
if(!empty($stack[0]) || !empty($stack[1])){
$i++;
$result[$i] = array();
}
}
}
return $result;
}
更多关于PHP相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |