树是数据结构中的特殊类型,一对多模型,而森林是由多个树组合而成。、树的应用中最多使用的是二叉树,这种类型的树,才是树的正真扩展,还有其他的类型,但是仅限于在树并成森林中,使用到。二叉树:每个节点中,由数据域+左指针域和右指针域,这只是普通的组合,当然还有其他的类型,如建立打印索引的时候会加一个父指针域,指向它的前一个。 未完待续。。。。。