小步惊惊
小步惊惊
全部文章
分类
题解(148)
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
(共5篇)
题解 | #循环右移二叉树#
解题思路:1.对二叉树进行填充,补全缺失的右子树或者左子树,补充的节点值为-1; 2.对二叉树进行层序遍历,获取每一层的节点。 3.对第二步获取到的节点进行遍历,分别获取父节点和子节点,对子节点进行往右偏移K位获取新的子节点,然后按序赋值给父节点,注意父节点的值如果为-1...
Java
数学
递归
二叉树
有序集合
2022-07-04
0
530
题解 | #循环右移二叉树#
解题思路: 1.对二叉树进行填充,补全缺失的右子树或者左子树,补充的节点值为-1; 2.对二叉树进行层序遍历,获取每一层的节点。 3.对第二步获取到的节点进行遍历,分别获取父节点和子节点,对子节点进行往右偏移K位获取新的子节点,然后按序赋值给父节点,注意父节点的值如果为-1,是不可以赋值上去的。 4...
Java
递归
二叉树
数学
2022-07-03
0
322
题解 | #循环右移二叉树#
解题思路:1.对二叉树进行填充,补全缺失的右子树或者左子树,补充的节点值为-1; 2.对二叉树进行层序遍历,获取每一层的节点。 3.对第二步获取到的节点进行遍历,分别获取父节点和子节点,对子节点进行往右便宜K位获取新的子节点,然后按序赋值给父节点,注意父节点的值如果为...
二叉树
递归
有序集合
2022-07-03
0
412
题解 | #二叉树展开为单链表#
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
438
题解 | #二叉树的最大宽度#
先获取树的最大深度,然后按照深度把原树改为一棵完全二叉树,添加上去的节点是一个特殊值的标记节点,然后再进行层序遍历获取每一层的节点值,再对每一层的节点进行获取,把最左边和最右边的是特殊值的树节点去掉,最终得到的就是该层的实际宽度,然后遍历得到最大宽度即可。 import java.util.*; /...
Java
二叉树
递归
数学
2022-05-02
1
480