从上往下打印二叉树

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

使用队列进行层次遍历即可

function PrintFromTopToBottom($root)
{
    // write code here
    $result = array();
    $start = 0;
    $end = 0;
    if($root){
        $result[] = $root;
        $end++;
    }
    $nodes = array();
    while ($start<$end){
        $nodes[] = $result[$start]->val;
        $left = $result[$start]->left;
        if($left){
            $result[] = $left;
            $end++;   
        }
        $right = $result[$start]->right;
        if($right){
            $result[] = $right;
            $end++;
        }
        $start++;
    }
    return $nodes;
}

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。