四叉树的存储结构，即规则方式、线 性方式和一对四方式，相应的四叉树也就 称为规则四叉树、线性四叉树和一对四式 四叉树。 规则四叉树是用五个字段的记录来表 示树中的每个结点，其中一个用来描述结 点的特性，即是灰、黑、白三类结点中的 哪一种。其余四个用于存放指向四个子结 点的指针。 线性四叉树以某一预先确定的次序遍 历四叉树形成一个线性表结构 RA'abcdBCD'efgh。其中R表示根，字母 右上角加'表示是灰结点。四叉树的存储结构，即规则方式、线 性方式和一对四方式，相应的四叉树也就 称为规则四叉树、线性四叉树和一对四式 四叉树。 规则四叉树是用五个字段的记录来表 示树中的每个结点，其中一个用来描述结 点的特性，即是灰、黑、白三类结点中的 哪一种。其余四个用于存放指向四个子结 点的指针。 线性四叉树以某一预先确定的次序遍 历四叉树形成一个线性表结构 。 RA’abcdBCD’efgh。其中R表示根，字母 右上角加’表示是灰结点