数据结构与算法数据结构-树本页总览数据结构-树树是一种经典的数据结构. 特点是:每个节点有零或者多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点每个子节点可以分为多个不相交的子树树的分类无序树: 树中任意节点的子节点之间没有顺序关系有序树: 任意子节点有顺序关系二叉树B树红黑树堆伸展树哈弗曼树等等...树的遍历树的遍历有四种: 先序遍历, 中序遍历, 后序遍历, 层次遍历. 一个一个来看先序遍历先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右.