剑指offer-从上往下打印二叉树-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;}