扣丁学堂PHP培训简述PHP实现从上往下打印二叉树的方法有哪些

2018-11-03 14:46:42 438浏览

对PHP开发感兴趣或者是从事PHP开发的小伙伴应该对PHP实现从上往下打印二叉树这些字眼并不陌生吧，本篇文章扣丁学堂PHP培训小编和读者们分享一下PHP实现从上往下打印二叉树的方法有哪些，文章中涉及php二叉树遍历相关操作技巧，对PHP开发感兴趣的小伙伴就随小编一起来看一下吧。

问题：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解决思路：

每层树从左到右打印，所以需要将节点的左右子树存起来，因为先进先出，所以用队列。

实现代码：

/*class TreeNode{
  var $val;
  var $left = NULL;
  var $right = NULL;
  function __construct($val){
    $this->val = $val;
  }
}*/
function PrintFromTopToBottom($root)
{
  $queueVal = array();
  $queueNode = array();
  if($root == NULL)
    return $queueVal;
  array_push($queueNode, $root);
  while(!empty($queueNode)){
    $node = array_shift($queueNode);
    if($node->left != NULL)
      array_push($queueNode,$node->left);
    if($node->right != NULL)
      array_push($queueNode,$node->right);
    array_push($queueVal,$node->val);
  }
  return $queueVal;
}

以上就是扣丁学堂PHP在线学习小编给大家分享的PHP实现从上往下打印二叉树的方法，希望对小伙伴们有所帮助，想要了解更多内容的小伙伴可以登录扣丁学堂官网咨询。

想要学好PHP开发小编给大家推荐口碑良好的扣丁学堂，扣丁学堂有专业老师制定的PHP学习路线图辅助学员学习，此外还有与时俱进的PHP课程体系和PHP视频直播课供大家学习，想要学好PHP开发技术的小伙伴快快行动吧。扣丁学堂PHP技术交流群：374332265。

【关注微信公众号获取更多学习资料】

查看更多关于“php培训资讯”的相关文章>>