树的概念以及二叉树的前/中/后序遍历

1.为什么要使用树 （1）数组存储 优点：通过下标访问元素，速度快，有序数组还可用二分查找提高检索速度 缺点：检索某个值，或者插入（删除）效率较低 （2）链式存储 优点：插入和删除效率较高 缺点：检索效率较低 （3）树存储 提高了存储，读取的效率，如二叉排序树 2.树的基本结构 树的常用术语 1）节点 2）根节点 3）父节点 4）子节点 5）叶子节点（没有字节的的节点） 6）节点的权（节点值） 7

>>阅读原文<<