Java实现二叉树简单算法操作

2021-03-11 21:31

阅读:449

标签:后序遍历   二叉树   img   组成   相关   有序   算法   遍历   应该   

什么是二叉树?

二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点(来源百度百科词条:二叉树)

其他的相关树的知识点,就不再这里阐述了哈,大家的书上应该有的,像是完全二叉树,或者满二叉树,这里就直接上代码

二叉树(此处用到的为int型)的创建,添加节点,三种遍历方式!

创建二叉树

一、节点类
技术图片
定义了节点类

二、二叉树
技术图片

三、添加树节点
技术图片

四、三种遍历方式
采用递归的方式进行
①:先序遍历
技术图片
②:中序遍历
技术图片
③:后序遍历
技术图片


以上就是二叉树的简单运算,其他的像是求高度,求节点,也是直接运用递归的方式

2020-12-06

Java实现二叉树简单算法操作

标签:后序遍历   二叉树   img   组成   相关   有序   算法   遍历   应该   

原文地址:https://www.cnblogs.com/Ternura2020-7/p/14092427.html


评论


亲,登录后才可以留言!