pozhenzi
pozhenzi
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
pozhenzi的博客
苟有恒,又何必三更眠五更起;最无益,莫过于一日曝十日寒。
全部文章
(共2篇)
题解 | #求二叉树的层序遍历#
算法思路 要对二叉树做层序遍历,那么要先能够知道当前层有哪些元素,然后按顺序从左往右遍历,这里最容易想到的就是用队列来存储了,队列的FIFO特性保证遍历顺序;遍历过程中保存好当前层遍历结果以及下一层的元素,然后递归直到二叉树遍历完; 算法实现 public class Solution { ...
算法题
二叉树遍历
2021-08-15
0
267
题解 | #实现二叉树先序,中序和后序遍历#
算法思路 二叉树遍历最简单的实现方法就是使用递归的写法了,比如先序遍历:先打印根节点,然后是左子树,接着右子树;题目要求将二叉树的三种遍历结果以数组形式返回,那么我们先可以创建三个链表分别保存先序、中序和后续的遍历结果,然后将结果合并成二位数组返回即可; 算法实现 public class Solu...
算法题
二叉树遍历
2021-08-14
0
303