链式存储二叉树（创建，遍历，删除）

最新推荐文章于 2023-06-25 01:11:46 发布
最新推荐文章于 2023-06-25 01:11:46 发布
阅读量712 收藏 2
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44522477/article/details/104861637
版权

创建二叉树

链式存储二叉树
二叉数的五种形态
在这里插入图片描述

package BinaryTree;

public class 创建二叉树 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建一个树（空树），具体请看二叉树的五种形态
		BinaryTree binTree=new BinaryTree();
		//创建一个根节点
		TreeNode root=new TreeNode(1);
		//把根节点赋值给树
		binTree.setRoot(root);
		//创建两个节点
		TreeNode rootL=new TreeNode(2);
		//把新创建的节点设置为根节点的子节点
		root.setlNode(rootL);
		//创建两个节点
		TreeNode rootR=new TreeNode(3);
		//把新创建的节点设置为根节点的子节点
		root.setrNode(rootR);
		
	}

}


package BinaryTree;

public class TreeNode {
	int value;//节点的权
	TreeNode lNode;//左儿子
	TreeNode rNode;//右儿子
	public TreeNode(int value){
		this.value=value;
	}
	//设置左儿子
	public void setlNode(TreeNode lNode){
		this.lNode=lNode;
	}
	//设置右儿子
	public void setrNode(TreeNode rNode){
		this.rNode=rNode;
	}	
}

package BinaryTree;

public class BinaryTree {
	TreeNode root;
	//设置根节点
	public TreeNode getRoot() {
		return root;
	}
	//获取根节点
	public void setRoot(TreeNode root) {
		this.root = root;
	}
	

}

遍历二叉树

有点错误，但不知道在哪了

package BinaryTree;

public class 创建二叉树 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建一个树（空树），具体请看二叉树的五种形态
		BinaryTree binTree=new BinaryTree();
		//创建一个根节点
		TreeNode root=new TreeNode(1);
		//把根节点赋值给树
		binTree.setRoot(root);
		//创建两个节点
		TreeNode rootL=new TreeNode(2);
		//把新创建的节点设置为根节点的子节点
		root.setlNode(rootL);
		//创建两个节点
		TreeNode rootR=new TreeNode(3);
		//把新创建的节点设置为根节点的子节点
		root.setrNode(rootR);
		//为第二层的左节点创建两个子节点
		rootL.setlNode(new TreeNode(4));
		rootL.setrNode(new TreeNode(5));
		//为第二层的右节点创建两个子节点
		rootR.setlNode(new TreeNode(6));
		rootR.setrNode(new TreeNode(7));
		//前序遍历
		binTree.fronShow();
		System.out.println();
		//中序遍历
		binTree.midShow();
		System.out.println();
		//后续遍历
		binTree.afterShow();
		System.out.println();
		//前序查找
		TreeNode result=binTree.frontSearch(3);
		System.out.println(result==rootR);
	}

}

```java
package BinaryTree;

public class TreeNode {
	int value;//节点的权
	TreeNode lNode;//左儿子
	TreeNode rNode;//右儿子
	public TreeNode(int value){
		this.value=value;
	}
	//设置左儿子
	public void setlNode(TreeNode lNode){
		this.lNode=lNode;
	}
	//设置右儿子
	public void setrNode(TreeNode rNode){
		this.rNode=rNode;
	}
	
	//前序遍历
	public void frontShow() {
		// TODO Auto-generated method stub
		//先遍历当前节点的内容
		System.out.print(value+" ");
		//左节点
		if(lNode!=null){
		lNode.frontShow();
		}
		//右节点
		if(rNode!=null){
			rNode.frontShow();
		}
	}
	public void midShow() {
		// TODO Auto-generated method stub
		//左节点
		if(lNode!=null){
			lNode.midShow();
		}
		System.out.print(value+" ");
		if(rNode!=null){
			rNode.midShow();
		}		
	}
	public void afterShow() {
		// TODO Auto-generated method stub
		if(lNode!=null){
			lNode.afterShow();
		}
		if(rNode!=null){
			rNode.afterShow();
		}
		System.out.print(value+" ");
	}	
	//前序查找
	public TreeNode frontSearch(int i){
		TreeNode target=null;
		//对比当前节点的值
		if(this.value==1){
			return this;
		//当前节点的值不是要查找的节点
		}else{
			//查找左儿子
			if(lNode!=null){
				//可能查找，也可能找不到，查不到，target还是一个null
				target=lNode.frontSearch(i);
			}
			//如果不为空，说明在左儿子中已经找到
			if(target!=null){
				return target;
			}
			//查找右儿子
			if(rNode!=null){
				target=rNode.frontSearch(i);
			}
		}
		//都找不到就返回
		return null;
	}
}


package BinaryTree;

public class BinaryTree {
	TreeNode root;
	//设置根节点
	public TreeNode getRoot() {
		return root;
	}
	//获取根节点
	public void setRoot(TreeNode root) {
		this.root = root;
	}
	public void fronShow() {
		// TODO Auto-generated method stub
		root.frontShow();
	}
	public void midShow() {
		// TODO Auto-generated method stub
		root.midShow();
	}
	public void afterShow() {
		// TODO Auto-generated method stub
		root.afterShow();
	}
	public TreeNode frontSearch(int i) {
		// TODO Auto-generated method stub
		return root.frontSearch(i);
	}
	

}



## 删除节点

```java
package BinaryTree;

public class 创建二叉树 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建一个树（空树），具体请看二叉树的五种形态
		BinaryTree binTree=new BinaryTree();
		//创建一个根节点
		TreeNode root=new TreeNode(1);
		//把根节点赋值给树
		binTree.setRoot(root);
		//创建两个节点
		TreeNode rootL=new TreeNode(2);
		//把新创建的节点设置为根节点的子节点
		root.setlNode(rootL);
		//创建两个节点
		TreeNode rootR=new TreeNode(3);
		//把新创建的节点设置为根节点的子节点
		root.setrNode(rootR);
		//为第二层的左节点创建两个子节点
		rootL.setlNode(new TreeNode(4));
		rootL.setrNode(new TreeNode(5));
		//为第二层的右节点创建两个子节点
		rootR.setlNode(new TreeNode(6));
		rootR.setrNode(new TreeNode(7));
		//前序遍历
		binTree.frontShow();
		System.out.println();
		//中序遍历
		binTree.midShow();
		System.out.println();
		//后续遍历
		binTree.afterShow();
		System.out.println();
		//前序查找
		TreeNode result=binTree.frontSearch(3);
		System.out.println(result==rootR);
		//删除一个子树
		binTree.delete(4);
		binTree.frontShow();
	}

}


package BinaryTree;

public class TreeNode {
	int value;//节点的权
	TreeNode lNode;//左儿子
	TreeNode rNode;//右儿子
	public TreeNode(int value){
		this.value=value;
	}
	//设置左儿子
	public void setlNode(TreeNode lNode){
		this.lNode=lNode;
	}
	//设置右儿子
	public void setrNode(TreeNode rNode){
		this.rNode=rNode;
	}
	
	//前序遍历
	public void frontShow() {
		// TODO Auto-generated method stub
		//先遍历当前节点的内容
		System.out.print(value+" ");
		//左节点
		if(lNode!=null){
		lNode.frontShow();
		}
		//右节点
		if(rNode!=null){
			rNode.frontShow();
		}
	}
	public void midShow() {
		// TODO Auto-generated method stub
		//左节点
		if(lNode!=null){
			lNode.midShow();
		}
		System.out.print(value+" ");
		if(rNode!=null){
			rNode.midShow();
		}		
	}
	public void afterShow() {
		// TODO Auto-generated method stub
		if(lNode!=null){
			lNode.afterShow();
		}
		if(rNode!=null){
			rNode.afterShow();
		}
		System.out.print(value+" ");
	}	
	//前序查找
	public TreeNode frontSearch(int i){
		TreeNode target=null;
		//对比当前节点的值
		if(this.value==1){
			return this;
		//当前节点的值不是要查找的节点
		}else{
			//查找左儿子
			if(lNode!=null){
				//可能查找，也可能找不到，查不到，target还是一个null
				target=lNode.frontSearch(i);
			}
			//如果不为空，说明在左儿子中已经找到
			if(target!=null){
				return target;
			}
			//查找右儿子
			if(rNode!=null){
				target=rNode.frontSearch(i);
			}
		}
		//都找不到就返回
		return null;
	}
	//删除一棵子树
	public void delete(int i) {
		// TODO Auto-generated method stub
		TreeNode parent=this;
		//判断左儿子
		if(parent.lNode!=null&&parent.lNode.value==i){
			parent.lNode=null;
			return;
		}
		//判断右儿子
		if(parent.rNode!=null&&parent.rNode.value==i){
			parent.rNode=null;
			return;
		}
		//如果都不是,递归检查并删除左儿子
		parent=lNode;
		if(parent!=null){
			parent.delete(i);
		}
		//递归检查并删除右儿子
		parent=rNode;
		if(parent!=null){
			parent.delete(i);
		}
	}
}

package BinaryTree;

public class BinaryTree {
	TreeNode root;
	//设置根节点
	public TreeNode getRoot() {
		return root;
	}
	//获取根节点
	public void setRoot(TreeNode root) {
		this.root = root;
	}
	public void frontShow() {
		// TODO Auto-generated method stub
		if(root!=null){
		root.frontShow();
		}
	}
	public void midShow() {
		// TODO Auto-generated method stub
		if(root!=null){
		root.midShow();
		}
	}
	public void afterShow() {
		// TODO Auto-generated method stub
		if(root!=null){
		root.afterShow();
		}
	}
	public TreeNode frontSearch(int i) {
		// TODO Auto-generated method stub
		return root.frontSearch(i);
	}
	public void delete(int i) {
		// TODO Auto-generated method stub
		if(root.value==i){
			root=null;
		}else{
			root.delete(i);
		}
	}
	

}
向上Claire
关注
专栏目录
C语言链式二叉树的实现及遍历(前序,中序,后序)
飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘
11-01 556
C语言二叉树的实现及遍历(前序,中序,后序) 案例树 源代码 #include "string.h" #include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 /* 存储空间初始分配量 */ typedef int Status; /* Status
【数据结构】 实验报告10 顺序、链式存储结构的二叉树递归遍历、层次遍历求高度
RealCoder的博客
05-05 3212
一、实验目的和要求 （源码在最后） 要求： 两种及以上存储结构（建议 顺序存储结构和链式存储结构各一）、两种及以上方法（建议 递归遍历和层次遍历方法各一）。分析各代码性能。 抽象数据类型（二叉树）独立模块实现。 其它要求同作业-01要求。 二、实验环境 软件环境：visual stdio 2017 硬件环境：①CPU：Intel（R）Core（TM）i7-8565U CPU @1.80Ghz ...
二叉树的链式存储
summer
04-19 8103
二叉树的链式存储结构
链式存储实现二叉树
fenghuochengshan的博客
08-31 400
Java链式存储实现二叉树
【数据结构】二叉树链式存储结构
weixin_59215611的博客
10-13 1794
手动快速创建一棵简单的二叉树，快速进入二叉树 操作学习学习二叉树结构，最简单的方式就是遍历。所谓访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，也是二叉树上进行其它运算的基础：1.1.前序遍历亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。递归前序遍历顺序： 1- 2 - 3 -空 -空- 空 4 - 5 -空 -空- 61.2.中序遍历访问根结点的操作发生在遍历其左右子树之中（间）。上图中序遍历 顺序： 3 2 1 5 6 41.3后序遍历。
常用数据结构之链式存储二叉树
阿罗的技术博客
03-17 1504
树：是n(n>=0)个节点的有限集合。有且仅有一个特定的根节点。每个节点的子节点的个数称为节点的度，树的度是树内各个节点度的最大值。除了根节点，每个节点都有其双亲，同一双亲的节点称为兄弟节点，子节点位于其双亲节点的下一层，其中根节点为第一层。树中节点的最大层次为树的深度或高度。树中各子树次序不可换的称为有序树，否则为无序树。      树的三种表示法：      1、双亲表示法。既每个节点中，
常用数据结构-二叉树的链式存储、建立和遍历
寒羽的博客
06-15 1065
1. 链式二叉树简介         二叉树是数据结构——树的一种，一般定义的树是指有一个根节点，由此根节点向下分出数个分支结点，以此类推以至产生一堆结点。树是一个具有代表性的非线性数据结构，所谓的非线性，就是指不再是一对一，而是一对多，不过我觉得其实无论是线性还是非线性，无非就是指针指向的对象个数而已，毕竟双向链表中，一个结点也是指向了两个结点，这是不是也是一对多呢？由此观之，数据结构就是结点
二叉树的遍历实验报告.pdf
11-11
二叉树通常用链式存储结构表示，每个节点包含数据域、左子节点指针和右子节点指针。在C语言中，可以定义如下结构体来表示二叉树节点： ```c typedef struct BiTNode{ char data; struct BiTNode *Lchild; struct...
数据结构实验报告6-树-二叉树的遍历算法-实验内容及要求.docx
07-06
通常情况下，二叉树可以通过链式存储结构来表示，即每个节点包含两个指针域（左子树和右子树）和一个数据域。本实验中，节点的数据域选择字符类型，这意味着每个节点将存储一个字符作为数据值。 具体来说，可以定义...
Java二叉树的遍历思想及核心代码实现
08-26
二叉树的存储方式有两种：顺序存储和链式存储。顺序存储是指将二叉树的结点按编号的顺序进行存储，对于完全二叉树而言，可以反映二叉树的逻辑关系，但是对于大多数的二叉树则无法反映其逻辑关系。链式存储是指每个...
关于二叉树的链式存储
09-09
关于二叉树的链式存储，里面有二叉树的一些操作，
链式结构存储二叉树的基本操作
09-01
采用链式结构存放二叉树，实现二叉数的创建，实现二叉数的遍历（前序，后序，中序层次遍历），分别求二叉树的叶子结点和结点的数目，二叉树的查找，二叉树的深度。
用链式存储方式构建二叉树
weixin_54134828的博客
10-10 542
用链式存储方式构建二叉树
二叉树——链式存储
qq_63943454的博客
01-04 1793
上期讲了二叉树的顺序存储，今天来讲一下二叉树的链式存储。
二叉树——链式存储结构
最新发布
qq_61580414的博客
06-25 1128
二叉树可用顺序方式存储，也可使用链式存储，本关使用二叉树的链式存储方式。本关任务：在完成第一关的基础上，编写一个函数，能计算一棵二叉树中树叶的个数并输出。这段程序实现了二叉树的创建和三种遍历方式（先根遍历、中根遍历和后根遍历）的功能。创建二叉树时，可采用递归算法，其中一种方法是，将二叉树先扩充为扩二叉树，然后。这段程序的功能是创建一个二叉树，并计算该二叉树中叶子节点的个数。本关任务：编写一个能计算二叉树中有两个孩子的满结点个数。本关任务：实现二叉树的创建函数及二叉树的遍历函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

向上Claire

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值