遍历

开始之前       package com.zyqtest;import org.apache.poi.ss.usermodel.DateUtil;import java.io.…

目录 前序遍历 中序遍历 后序遍历 前序遍历 leetcode前序遍历     递归遍历 public List<Integer> preorderTraversal(…

题目描述： 解题思路： 分叉点：其实找最近的公共祖先，就是找分叉点，对于二叉搜索树的分叉点是特别好找的。 两次遍历：第一次遍历记录根节点到p的路径，第二次记录到q的路径，根据路径，…

一、树的概念 有很多数据的逻辑关系并不是线性关系，在实际场景中，常常存在着一对多，甚至是多对多的情况，它是由n(n≥0)个有限节点组成一个具有层次关系的集合 树的分类如下: 二、二…

第一次参加竞赛，感触比较深，遂写随笔记录一下。在刷了300多道题目以后，虽然是第一次参加竞赛，但还是比较得心应手的，完成了3道题目，名次排在400名，不过还有很大的提升空间。 竞赛…

1 浮动垃圾 如图，GC 线程便利对象树（实际是图）,遍历过了A ，然后遍历过了B，遍历到了C，但是还没有遍历完C的儿子D，这时候如果 A.B=null； 那么B就变成了浮动垃圾，…

一、题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值…

树是由N个结点（或元素）组成的有限集合。 树的逻辑表示方法有：树形表示法、文氏图表示法、凹入表示法、括号表示法 结点的度：结点子树的个数 数的度：所有结点的度中的最大值，通常把度为…

C#中将string[] 转成 int[]的方式有很多种。 直接遍历转换 这是最简单粗暴的方式。实例代码： 使用LINQ遍历 本质和直接遍历没多大差异，但代码量更少，代码更美观。实…

733. 图像渲染 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr ,  sc 和 …