什么是二叉树？
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点（来源百度百科词条：二叉树）
其他的相关树的知识点，就不再这里阐述了哈，大家的书上应该有的，像是完全二叉树，或者满二叉树，这里就直接上代码
二叉树（此处用到的为int型）的创建，添加节点，三种遍历方式！
创建二叉树
一、节点类
定义了节点类
二、二叉树
三、添加树节点
四、三种遍历方式
采用递归的方式进行
①：先序遍历
②：中序遍历
③：后序遍历
以上就是二叉树的简单运算，其他的像是求高度，求节点，也是直接运用递归的方式
2020-12-06