摘要： 二叉树是一类非常重要的特殊的树形结构 二叉树 的定义 在二叉树中，每个结点至多有2个儿子，并且有左、右之分。 位于左边的孩子叫做左孩子 位于右边的孩子叫做右孩子 二叉树的性质 若二叉树的层次从 1 开始计数, 则，在二叉树的第i 层最多有 2i－1个结点。( i>=1) 高度为 k 的二叉树最多有2 阅读全文

摘要： 非线性逻辑结构 前驱惟一，后继不惟一 树定义：是n(n≥0)个结点的有限集合T。 n=0时(没有结点)，称为空树。 n>0时， 必有一根。 其余n-1个结点可以划分成m个根的子树。 树的固有特性：一棵树是由若干棵子树构成的。 一棵树是由若干棵子树构成的。 每棵树除了根结点以外，每个结点有且仅有一个直 阅读全文

摘要： 定义 队列是另一种限定性线性表 它只允许在表的一端删除，在另一端插入 例：日常生活中的排队－－最早来的排在队首，也最早离开，新来的人总是排到队尾 允许删除的一端叫做队头(front) 允许插入的一端叫做队尾(rear) 特性 :先进先出(FIFO/First In First Out) 链队列（非顺 阅读全文