层序遍历
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
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 · 127 阅读 · 0 评论 -
new 把二叉树打印成多行 看层序遍历程序 5.13总结
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。、思路 层序遍历 队列每次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到队列的末尾,到队列的头部取出最早进入队列的节点,用到的数据结构ArrayList<ArrayList> result = new ArrayList<ArrayList>();用 ArrayList<Ar...原创 2019-10-27 18:36:33 · 82 阅读 · 0 评论 -
new lee103 按之字形顺序打印二叉树 stack看懂了不知道错在哪
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路大家的实现很多都是将每层的数据存进ArrayList中,偶数层时进行reverse操作,在海量数据时,这样效率太低了。(我有一次面试,算法考的就是之字形打印二叉树,用了reverse,直接被鄙视了,面试官说海量数据时效率根本就不行。)下面...原创 2019-10-27 18:09:06 · 135 阅读 · 1 评论 -
new 二叉树的深度
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。递归 要理解意思public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; int leftnum...原创 2019-10-23 19:05:09 · 111 阅读 · 0 评论