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

什么是二叉树？

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

其余的相关树的知识点，就再也不这里阐述了哈，你们的书上应该有的，像是彻底二叉树，或者满二叉树，这里就直接上代码

二叉树（此处用到的为int型）的建立，添加节点，三种遍历方式！

建立二叉树

1、节点类

定义了节点类

2、二叉树

3、添加树节点

4、三种遍历方式
采用递归的方式进行
①：先序遍历

②：中序遍历

③：后序遍历

---

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

2020-12-06