Completed
标签
二叉树
相关企业
难度
中等
精选了10余道二叉树的层序遍历题目
LC102.二叉树的层序遍历
- 题目描述：最基本的二叉树的层序遍历
LC107.二叉树的层序遍历Ⅱ
- 题目描述：从底层向上层序遍历
在正常层序遍历的基础上，在最后一步反转整个大list即可
LC199.二叉树的右视图
- 题目描述：返回从右侧看去能看到的节点的值
说白了就是取每一层最右侧的一个节点的val
LC637.二叉树层的平均值
- 题目描述：计算二叉树每一层的平均值并返回
LC429.N叉树的层序遍历
- 题目描述：层序遍历N叉树
层序遍历二叉树时每次查询当前节点的左右节点，在这里改为遍历查询子节点即可，换汤不换药
LC515.在每个树行中找到最大值
- 题目描述：找到二叉树每一层的最大值
层序遍历每一层，每次更新记录当前层最大值
LC116.填充每个节点的下一个右侧节点指针
LC117.填充每个节点的下一个右侧节点指针Ⅱ
- 每个节点多了一个属性next，当前都置为null，需要将其指向同一层的右侧一个节点。116与117只是树类型不同，代码一模一样
同样层序遍历，每次遍历记住上一个节点，如果上一个节点不为空，则上一个节点的next指向当前节点
LC104.二叉树的最大深度
- 题目描述：返回二叉树的最大深度
层序遍历，每遍历一层depth+1
递归，每次返回当前（左子树深度和右子树深度）的最大值+1（当前深度）
LC559.N叉树的最大深度
- 题目描述：返回N叉树的最大深度
层序遍历
递归法
LC111.二叉树的最小深度
- 题目描述：返回二叉树的最小深度
可以使用递归，也可以使用层序遍历，层序遍历记录当前depth值，直到当前节点的左右子树都为null返回depth值，或遍历结束返回depth值
