数据结构——二叉树基础

树   树的特征 树是由n（n>=1）个有限结点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。    树？非树？     树的概念 树中的每个元素都叫做节点，用来连线相邻节点之间的关系，叫作“父子关系”  A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。 B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点

>>阅读原文<<