当前位置:Gxlcms > PHP教程 > PHP实现按之字形顺序打印二叉树的方法

PHP实现按之字形顺序打印二叉树的方法

时间:2021-07-01 10:21:17 帮助过:28人阅读

本篇讲解了PHP实现按之字形顺序打印二叉树的方法。

问题

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

解决思路

使用两个栈

实现代码

/*class TreeNode{ 
var $val; 
var $left = NULL; 
var $right = NULL; 
function __construct($val){ 
$this->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实现按之字形顺序打印二叉树的方法,更多相关知识请关注Gxl网。

相关推荐:

php nginx 实时输出的实现方法

PHP实现找出链表中环的入口节点

PHP Class SoapClient not found处理方法

以上就是PHP实现按之字形顺序打印二叉树的方法的详细内容,更多请关注Gxl网其它相关文章!

人气教程排行