国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

劍指offer經典編程(十四)

2019-11-08 02:29:08
字體:
來源:轉載
供稿:網友

從上到下打印二叉樹

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

import java.util.ArrayList;import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public ArrayList<Integer> PRintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); Queue<TreeNode> queue = new LinkedList<TreeNode>(); if(root == null){ return list; } queue.add(root); while (queue.size()!=0){ TreeNode temp = queue.poll(); list.add(temp.val); if(temp.left!=null) { queue.add(temp.left); } if(temp.right!=null){ queue.add(temp.right); } } return list; }}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 长汀县| 海伦市| 石棉县| 称多县| 武夷山市| 政和县| 丽水市| 弥渡县| 仙居县| 桂平市| 阿合奇县| 安远县| 中山市| 赞皇县| 阿拉善右旗| 瑞丽市| 习水县| 福泉市| 建始县| 精河县| 安宁市| 高唐县| 将乐县| 库伦旗| 治多县| 金门县| 威信县| 东城区| 陆丰市| 宁蒗| 大新县| 忻州市| 嘉鱼县| 渝中区| 朝阳市| 武乡县| 刚察县| 杭州市| 凭祥市| 梁河县| 渭南市|