分类：java二叉树

2022
06-10

JAVA二叉树的基本操作

目录记录二叉树的基本操作DEMO1、创建一个二叉树类2、然后创建二叉树的节点记录二叉树的基本操作DEMO1、创建一个二叉树类这里约束了泛型只能为实现了Comparable这个接口的类型。/***@authorJackHui*@versionBinaryTree.java,2020年03月05日12:45*/publicclassBinaryTree<TextendsComparable>{//树根BinaryTreeNoderoot;publicbooleandeleteData(Tdata){if(root.data.equals(data)){... 继续阅读 >

2022
05-12

全网最精细详解二叉树,2万字带你进入算法领域

目录一、前言二、二叉树缺点三、遍历与结点删除1、四种基本的遍历思想2、自定义二叉树3、代码实现四、先看一个问题五、线索化二叉树六、线索化二叉树代码实例1、线索化二叉树2、测试3、控制台输出七、遍历线索化二叉树1、代码实例2、控制台输出八、大顶堆和小顶堆图解说明1、堆排序基本介绍2、大顶堆举例说明3、小顶堆距离说明4、一般升序采用大顶堆，降序采用小顶堆九、堆排序思路和步骤解析1、将无序二叉树调整为大顶堆2、将堆顶... 继续阅读 >

2022
04-16

java二叉树的遍历方式详解

目录一、前序遍历（递归和非递归）二、中序遍历（递归和非递归）三、后序遍历（递归和非递归）四、层序遍历总结一、前序遍历（递归和非递归）前序遍历就是先遍历根再遍历左之后是右根左右递归实现：publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>list=newArrayList<>();pre(root,list);returnlist;}publicvoidpre(TreeNoderoot,Listlist){if(root==null)... 继续阅读 >

2021
10-29

java二叉树面试题详解

目录二叉树的深度二叉搜索树的第k大节点从上到下打印二叉树二叉树的镜像对称的二叉树树的子结构重建二叉树二叉树的下一个节点二叉搜索树的后序遍历路径二叉树中和为某一值的路径二叉搜索树与双向链表总结二叉树的深度题目：输入一颗二叉树的根节点，求该树的的深度。输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成的一条路径，最长路径的长度为树的深度。如果一棵树只有一个节点，那... 继续阅读 >

2021
09-13

Java数据结构学习之二叉树

一、背景知识：树（Tree）在之前的笔记中，我们介绍的链表、栈、队列、数组和字符串都是以线性结构来组织数据的。本篇笔记要介绍的树采用的是树状结构，这是一种非线性的数据组织形式。树结构由节点和边构成，且不存在环。我们曾在线性表型的数据结构中介绍过循环链表和循环队列，这两种数据结构使得存储容器中的元素形成一个闭环，具体可参看“数据结构学习笔记”系列的相关博文，链接贴在下面：链表：https://www.jb51.net/artic... 继续阅读 >

2021
07-08

Java源码解析之平衡二叉树

目录一、平衡二叉树的定义二、平衡二叉树的实现原理三、最终结果一、平衡二叉树的定义平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(BalanceFactor)，那么平衡二叉树上所有... 继续阅读 >

2021
05-02

利用java实现二叉搜索树

二叉搜索树的定义它是一颗二叉树任一节点的左子树上的所有节点的值一定小于该节点的值任一节点的右子树上的所有节点的值一定大于该节点的值特点：二叉搜索树的中序遍历结果是有序的（升序）！实现一颗二叉搜索树实现二叉搜索树，将实现插入，删除，查找三个方面二叉搜索树的节点是不可以进行修改的，如果修改，则可能会导致搜索树的错误二叉搜索树的定义类二叉搜索树的节点类——classNode二叉搜... 继续阅读 >

2020
12-05

Java二叉树的四种遍历(递归和非递归)

二叉树的遍历可以分为前序、中序、后序、层次遍历。前中后是指何时访问中间节点，即前序遍历，遍历节点的顺序为：中—>左—>右；中序遍历，遍历节点的顺序为：左—>中—>右；后序遍历，遍历节点的顺序为：左—>右—>中。前序遍历递归实现publicvoidpreorder_Traversal(TreeNoderoot){if(root==null)return;//访问节点的逻辑代码块System.out.print(root.val+"");preorder_Traversal(root.left);... 继续阅读 >

2020
12-05

JAVA二叉树的几种遍历(递归，非递归)实现

首先二叉树是树形结构的一种特殊类型，它符合树形结构的所有特点。本篇博客会针对二叉树来介绍一些树的基本概念，二叉树的基本操作（存储，返回树的深度，节点个数，每一层的节点个数），二叉树的四种遍历（层次，先序，中序，后序）一.基本概念二叉树有5种基本形态：注：二叉树有序树，就是说一个节点的左右节点是有大小之分的，我们通常设定为左孩子一定大于右孩子，下面的实现都是基于这个规则的。二叉树分为三种：满二叉树，... 继续阅读 >

2020
12-05

java二叉树的几种遍历递归与非递归实现代码

前序（先序）遍历中序遍历后续遍历层序遍历如图二叉树：二叉树结点结构publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}@OverridepublicStringtoString(){return"val:"+val;}}访问函数publicvoidvisit(TreeNodenode){System.out.print(node.val+"");}前序遍历对于图中二叉树而言其前序遍历结果为：62014589二叉树的前序遍历即先遍历根结点再... 继续阅读 >

2020
12-05

java二叉树的非递归遍历

二叉树的递归遍历比较简单，这里就不聊了。今天主要聊聊二叉树的非递归遍历，主要借助于“栈”后进先出的特性来保存节点的顺序，先序遍历和中序遍历相对来说比较简单，重点理解后序遍历。1.先看看节点类型：//二叉树的节点类型privateclassNode{intdata;//节点值NodeleftChild;//左孩子NoderightChild;//右孩子publicNode(intdata){this.data=data;}} 2.先序遍历。非递归先序遍历的思路如下：1.先将根节点... 继续阅读 >