小步惊惊
小步惊惊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
/ 题解
(共2篇)
题解 | #二叉树展开为单链表#
import java.util.ArrayList; public class Solution { public int number; public void expandTree (TreeNode root) { // write code here if(root==nu...
Java
深度优先搜索
二叉树
链表
2022-06-02
0
439
题解 | #二叉树的最大宽度#
先获取树的最大深度,然后按照深度把原树改为一棵完全二叉树,添加上去的节点是一个特殊值的标记节点,然后再进行层序遍历获取每一层的节点值,再对每一层的节点进行获取,把最左边和最右边的是特殊值的树节点去掉,最终得到的就是该层的实际宽度,然后遍历得到最大宽度即可。 import java.util.*; /...
Java
二叉树
递归
数学
2022-05-02
1
481