![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
层序遍历
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
lee199 二叉树右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <— / 2 3 <— \ 5 4 <— 思路 广度优先遍历 BFS 层序遍历 queue 用queue层...原创 2020-01-21 17:16:35 · 126 阅读 · 0 评论 -
new 把二叉树打印成多行 看层序遍历程序 5.13总结
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。、 思路 层序遍历 队列 每次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到队列的末尾,到队列的头部取出最早进入队列的节点, 用到的数据结构 ArrayList<ArrayList> result = new ArrayList<ArrayList>(); 用 ArrayList<Ar...原创 2019-10-27 18:36:33 · 80 阅读 · 0 评论 -
new lee103 按之字形顺序打印二叉树 stack看懂了不知道错在哪
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 大家的实现很多都是将每层的数据存进ArrayList中,偶数层时进行reverse操作, 在海量数据时,这样效率太低了。 (我有一次面试,算法考的就是之字形打印二叉树,用了reverse, 直接被鄙视了,面试官说海量数据时效率根本就不行。) 下面...原创 2019-10-27 18:09:06 · 130 阅读 · 1 评论 -
new 二叉树的深度
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 递归 要理解意思 public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; int leftnum...原创 2019-10-23 19:05:09 · 108 阅读 · 0 评论