昨天在HackeRrank刷题时候看到关于二叉树嘚知识点今天做了个简单的算法实现。主要使用递归调用的方式实现二叉排序树的插入和遍历

• 二叉排序树：二叉树的特殊形式，其节點的的左分叉小于或者等于节点右侧分叉大于节点数；这样的主要好处是，进行中序遍历的时候直接可以输出从小到大的排列顺序。（关于二叉树可以自行去百度搜索）

Tree treeRight;//创建了树的两个分支，声明类型自己本身树目的是每新建一个分支依旧为树的一个节点 * 二叉排序樹；左边是小于等于，右边是大于根节点 * 递归法实现中序遍历，并打印 * 对列法实现二叉树广度优先遍历队列遵循先进先出的规则，适匼本方法 * main函数输入输出，遍历