数据结构-树

Edit By 黄光遥

树

1. 什么是树？
   定义性质什么的，请看 浙大的数据结构课
   老师讲的肯定比我好
2. 什么是二叉树？ 定义性质什么的，依旧去看mooc，然后我们基本用的都是二叉树，那我们的二叉树要实现什么功能呢？
   1. 构建 2. 查找

3. 遍历 遍历 二叉树的遍历主要有4种: 1. 先序 2. 中序 3. 后序 4. 层序 这4中遍历都有递归和非递归的方式，当然，非递归的方式不知道要比递归的高到哪里去了。所以呢，在实现了递归的方式后，尽可能尝试一下非递归的方式。 构建 树的构建可以用链表，（当然如果你有什么更高大上的方式，那更好了） 大概是这样子的
   

   替代文字
   
   

   画的丑 不要计较。
   Assignment
   （1）树的代码实现
   （2）用树的方式实现排序（数据个数，类型，大小任意）
   （3）输10个数，用先序，中序，后序，层序遍历一遍，同时自己脑补一下!