是零个或多个原子表所构成的有序序列。
物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的映像(表示),即数据结构在计算机中的存储方法。
树的某个结点的分支(子树)个数叫做该结点的度。
在二叉树的存储结构中,必有N+1空域,利用这些空域存放某种遍历的前驱和后继,其中指向前驱和后继的指针叫线索。
度为0的结点,即没有后继的结点。