从上往下打印出二叉树的每个节点,同层节点从左至右打印。
使用队列进行层次遍历即可
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。假设输入的数组的任意两个数字都互不相同。