牛客网（剑指offer）第二十二题从上往下打印二叉树

题目描述

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

<?php/*class TreeNode{var $val;var $left = NULL;var $right = NULL;function __construct($val){$this->val = $val;}
}*/
function PrintFromTopToBottom($root)
{  $arr=[];$temp=[];$res=[];if($root==null)return $res;array_push($arr,$root);while(count($arr)>0){$temp=array_shift($arr);if($temp->left)array_push($arr,$temp->left);if($temp->right)array_push($arr,$temp->right);//array_push($res,$temp->val);$res[]=$temp->val;}return $res;
}

牛客网（剑指offer）第二十二题从上往下打印二叉树相关推荐

牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
剑指offer——面试题23：从上往下打印二叉树
剑指offer--面试题23:从上往下打印二叉树 Solution1: 典型的BFS算法! 思路一开始没想到,按照书上的思路写的答案... 注意:deque是双向队列,在头尾插入都很快! /* str ...
牛客网剑指offer编程实践21-30题
21.栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5, ...
剑指offer（Java实现）从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路利用队列(链表)辅助实现. 代码实现 import java.util.ArrayList; import java.uti ...
剑指offer面试题23：从上到下打印二叉树（树的层序遍历）
题目:从上往下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打印. 解题思路:二叉树的层序遍历,在打印一个节点的时候,要把他的子节点保存起来打印第一层要把第二层的节点保存起来, 打印第二层要把 ...
牛客网剑指offer编程实践51-66题
51. 构建乘积数组给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1].不 ...
牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...
剑指Offer - 面试题32 - III. 从上到下打印二叉树 III（BFS，queue+stack）
1. 题目请实现一个函数按照之字形顺序打印二叉树, 即第一行按照从左到右的顺序打印, 第二层按照从右到左的顺序打印, 第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉树: [3,9 ...
剑指offer面试题32 - III. 从上到下打印二叉树 III（二叉树)(BFS)
题目描述请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 思路详见链接代码 class So ...

牛客网（剑指offer）第二十二题从上往下打印二叉树

题目描述

牛客网（剑指offer）第二十二题从上往下打印二叉树相关推荐

最新文章

热门文章

牛客网（剑指offer） 第二十二题 从上往下打印二叉树

题目描述

牛客网（剑指offer） 第二十二题 从上往下打印二叉树相关推荐

最新文章

热门文章

牛客网（剑指offer）第二十二题从上往下打印二叉树

牛客网（剑指offer）第二十二题从上往下打印二叉树相关推荐