摘要：
树是一个非空元素的集合，其中一个元素为根，其余元素为子树，树根是唯一没有父母的元素，相同父母的孩子是兄弟。 树的高度是指树的级的个数，元素的度是指孩子的个数，叶子节点的度为0，如图所示。 二叉树是一种特殊的树，二叉树的区别如下： （1）二叉树的每个元素正好有两棵子树，树可以有任意棵 （2）二叉树中每 阅读全文
摘要：
1.二叉树（BinaryTree）：每个节点最多有两个分支（分支的度小于2）的树结构，可为空树，如下所示。 2.完全二叉树（Complete Binary Tree）：在一棵二叉树中，除了最后一层，都是满的，并且最后一层或者是满的，或者是右边缺少连续若干节点，成为完全二叉树，如图所示： 具有k个节点 阅读全文