数据结构---二叉树（前中后序遍历以及查找）

1. 二叉树与其余数据结构的比较 1.1数组存储方式的分析 优势：经过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提升检索速度。 缺点：若是要检索具体某个值，或者插入值(按必定顺序)会总体移动，效率较低 1.2链式存储方式的分析 优势：在必定程度上对数组存储方式有优化(好比：插入一个数值节点，只须要将插入节点，连接到链表中便可， 删除效率也很好)。 缺点：在进行检索时，效率仍然较低，

>>阅读原文<<