栈是限制在表的一端进持插入和删除的线性表，允许插入、删除的一端称为栈顶另一个固定称为栈底 栈又称为后进先出的线性表简称：LIFO 队列是一种先进先出简称：FIFO 16 结点的度：结点所拥有的子树的个数 叶子结点：度为0的结点 树的深度：树中各结点度的最大值 树的度：树中各结