浅谈数据结构种的树（二叉树，完全二叉树，满二叉树）

在说数之前我们先了解一下什么是度 度：就是结点拥有的子树数。 深度：数的层数，根节点为第一层，依次类推。 叶子节点：度为0的节点，即没有子节点的节点。 如下图所示，树1的度为1，树2的度为2. 二叉树 定义 二叉树就是每个节点最多有两个子节点的树结构。 性质 性质1：二叉树第i层上的结点数目最多为 2^(i-1) (i≥1)。 性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)。 性质3：

>>阅读原文<<