摘要: 从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 示例1 输入 {5,4,#,3,#,2,#,1} 返回值 [5,4,3,2,1] 分析 方案一:宽度优先搜索 /** 时间复杂度 O(N) : N 为二叉树的节点数量,即 BFS 需循环 N 次。 空间复杂度 O( 阅读全文
posted @ 2020-12-20 21:48 RiverCold 阅读(40) 评论(0) 推荐(0) 编辑