树上任一结点的左子树和右子树的深度之差不超过1.
广义表简称表,是零个或多个原子表所组成的有限序列。
树中每个结点表示表中的一个记录,结点里的值为该记录在表中的位置,通常称这个查找过程的二叉树为判定树。
它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理。
限定在表尾进行插入或删除操作的线性表。操作端称为栈顶,后进先出