2022.8.23 数据结构中顺序表与单链表的区别及先序，中序，后序遍历。

顺序表与单链表的区别：

1. 顺序表的存储是连续的，单链表的存储是不连续的
2. 顺序表的空间大小是固定的（可以通过条件改为非固定的），单链表的空间大小不是固定的。
3. 顺序表通过下标可直接查找数据元素，查找效率高，单链表通过遍历查找数据元素，查找效率较低。
4. 顺序表尾插插入效率快，单链表的头插插入效率快。

                                            

  先序，中序，后序遍历树

  1.先序/先根遍历：先访问树根，再访问左子树，最后访问右子树。

     由上图图树结构：遍历先序/先根为：A B C D E F G H K

  2.中序/中根遍历：先访问左子树，再访问树跟，最后访问右子树。

     由上图树结构；遍历中序/中根为：B D C A E H G K F

  3.后序/后根遍历：先访问左子树，再访问右子树，最后访问树根。

     由上图树结构；遍历后续序/后跟根为：D C B H K G F E A