剑指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;

}