摘要： 1.树的优点 与链表相比，其访问时间更快，大部分操作的时间小于O(logn) 2.树的应用 文件系统、算术运算 3.基本概念 儿子、父亲、兄弟、祖父、孙子、树叶、深度、高度、路径、祖先、真祖先、后裔、真后裔 4.基本性质 （1）具有N个节点的树有N-1个节点 （2）树的深度等于它的最深的树叶的深度， 阅读全文