午夜学徒xpf的博客

目录什么是递归？优缺点递归需要满足的三个条件？如何编写递归代码？递归常见问题及解决方案什么是递归？递归是一种应用非常广泛的算法（或者编程技巧）。很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。基本上，所有的递归问题都可以用递推公式来表示，比如： f(n) = f(n-1) + 1; f(n) = f(n-1) + f(n-2); f(n)=n*f(n-1);优缺点优点：代码的表

目录数组链表栈队列数组什么是数组呢？数组是一种线性表数据结构；它用一组连续的内存空间，来存储一组具有相同类型的数据。要点：数组是线性表（即数据排列像一条线一样的结构，每个线性表上的数据最多只有前和后两个方向），数组使用连续的内存空间存储相同类型的数据。数组有什么特点？随机访问链表栈队列...

文章目录数组栈队列数组List item栈队列项目项目项目项目1项目2项目3 计划任务 完成任务MarkdownText-to-HTML conversion toolAuthorsJohnLuke

首先创建节点类及其构造方法编写插入方法，一方面可以完成二叉树的创建另一方面还可以完成节点的插入操作。 首先确定根节点root比较要插入的数值和root中的数值大小，如果小于root中的数值则将其插入到左子树的适当位置，否则的话将其插入到右子树的适当位置。查找：通过比较要查询的数值和root节点中的数值的大小来判断是该在左子树中查询还是在右子树中查询，以此类推。删除的情况比较复杂 如果删除

首先要创建二叉树,将数组以节点的形式存到LinkedList中,然后再根据数组转化为二叉树时节点之间的数字关系构造二叉树.实现数组的先序遍历、中序遍历、后续遍历以及广度优先搜索、深度优先搜索等。实现广度优先搜索即是层次遍历，需要借用队列先进先出的特点。实现深度优先搜索类似于先序遍历，借用栈先进后出的特点。实现代码如下：package tree;import java.util.Linked