什么是树?

树
而他们有根据各自的特点可分为无序树,有序树,二叉树,完全二叉树,满二叉树,哈夫曼树。
树表示的是一种一对多并且具有明显层次的关系,而其中最为能体现树的层次且逻辑顺序的就是查找中的二分查找。

二分查找

假设有这样一组元素:
树
而他二分查找的判断顺序形成的形状如下:
树
然后由中间数二分从而得到以下代码:
树
二分就是由一次次二分从而形成的一颗树。
这就是树的大概形成过程。

树的结点分析

树
如上图树都是用两个指针链接起来从而形成的树而他的一次次递归则由一个小小的枝丫扩展成二分处理后那样的一颗树。
如图
树
树就这样诞生了!然后由其枝丫的表现形式及其题目需要则可以形成各种各样的树。然后由其查看方式形成前中后序遍历。