摘要： what's the 树 在了解二叉树之前，首先我们得有树的概念。 树是一种数据结构又可称为树状图，如文档的目录、HTML的文档树都是树结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个 阅读全文