題目描述

從上往下打印出二叉樹的每個節點，同層節點從左至右打印。

<?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） 第二十二题 从上往下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。