树 树是具有“一对多”关系的、非线性存储结构的数据元素的集合。树的最坏时间复杂度是O(n). 二叉树 二叉树是具有特殊性质的树，满足下面两个条件的树就是二叉树： 本身是有序树 树中包含的所有节点的度不