数据结构与算法——二叉树

1 树概述 树：在层次化的数据元素之间有祖先-后代、上级-下属、总体-部分以及其余相似的关系。 根和子树：树t为非空有限集合，其中一个元素为根，其他组成t的子树。 级：树根为1级，其孩子是2级，孩子的孩子为3级，以此类推。 高度（深度）：树中级的个数。 元素的度：其孩子的个数。 树的度：其元素的度的最大值。 2 二叉树特性及经常使用操做 2.1 二叉树特性 与普通树根本区别： （1）每一个元素刚好

>>阅读原文<<