努力努力再努力✘

分类

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章（共16篇）

剑指offer21 JZ36 二叉搜索树与双向链表

题目要求生成的双向链表，是二叉搜索的中序遍历结果（从小到大的顺序），对遍历的结果修改左右结点指向。具体的指针变化，如图树结构指针，叶子结点的左右指针指向都为空；生成的双向链表结点指针；第一次第二次解题思路变种的中序的遍历使用二叉树的中序遍历可以获得一个要求链表结点的访问顺...

二叉树数据结构

2022-05-16

0 217

剑指offer19 JZ84 二叉树中和为某一值的路径(三)

题目要求不一定从根节点出发到子节点结束，只是父子节点满足要求即可思路既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。 //以...

数据结构二叉树

2022-05-16

0 290

剑指offer16 JZ77 按之字形顺序打印二叉树

层次遍历+双端队列（奇偶层逻辑分离） 1、打印奇数层：队头出队列在打印依次添加左节点在添加右节点； 2、若 deque 为空，说明向下无偶数层，则跳出； 3、打印偶数层：队尾出队列，在打印，先添加右节点，在添加左节点； import java.util.*; /* public cl...

二叉树数据结构

2022-05-15

2 279

剑指offer15 JZ33 二叉搜索树的后序遍历序列

首先是二叉搜索树（左子树每个节点的值 < 该节点的值 < 右子树每个节点的值）的特点；其次是后序遍历（对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身）的特点。第一步：找到数组最后一位，即根节点root。紧接着第二步：获取整个数组的长度，...

二叉树数据结构

2022-05-14

1 257

剑指offer13 JZ27 二叉树的镜像

递归使用前序遍历只要左子树或者右子树有一个不为空就可以交换最后返回根节点就可以 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tre...

二叉树数据结构

2022-05-14

1 250

冒泡排序

冒泡排序两两比较依次交换第一趟交换结果前面已经确定了的元素不需要对比算法实现 public static void main(String[] args) { int[] nums={49,38,35,32,65,55,43,90,76}; ...

冒泡排序数据结构

2022-05-14

2 327

剑指offer11 JZ7 重建二叉树

前中序构建二叉树根据前序遍历找到根节点在中序遍历中找到根节点的位置分割出左子树与右子树的元素在前序数组中分割出左子树元素中序数组中分割出左子树元素构造左子树在前序数组中分割出右子树元素中序数组中分割出右子树元素构造右子树 import java.util.*; /** ...

二叉树数据结构

2022-05-12

1 320

排序算法理论与插入排序

排序算法排序算法的评价指标稳定性排序前后相同元素的相对位置没有发生改变，称为稳定。反之称为不稳定稳定的排序算法不一定比不稳定的好，要看实际需求排序算法分类内部排序关注如何使算法的时间、空间复杂度更低。外部排序关注如何使磁盘的读写次数更少。总结学习网站：https://www.c...

数据结构排序算法插入排序

2022-05-11

1 320

树

二叉树树的遍历（递归）树的深度后续遍历算法的变种，求左子树高度，求右子树高度，选取最大深度+1（+1因为要带上根节点）总结二叉树层序遍历辅助队列访问该节点时需要将该节点的左右孩子入队列算法实现将根节点入队循环（条件队列不为空）队列头元素出队访问节点visit()自...

二叉树线索化二叉树数据结构

2022-05-10

2 354

剑指offer10 JZ54 二叉搜索树的第k个节点

思路根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。 import java.util.*; /* * public class ...

数据结构二叉树

2022-05-08

1 254