第6章树和二义树(2) ■周游树和树林的主要方式:深度优先周游、宽度优 先周游、D检索 树形结构的存储:链式存储:二叉树和树的link- rink法存储表示、树的三重链接法存储表示; 双亲表示法、孩子表示法、孩子兄弟表示法 ■穿线树:对称序穿线树的概念;按对称序线索化二 叉树;按对称序周游对称序穿线树;穿线树上的基 本运算操作 顺序存储:完全二叉树的顺序存储;带石链的先根 次序表示法;带双标记位的先根次序表示法;带左 链的层次次序表示法;带度数的后根次序表示法; 不同表示法之间的转换;(见《许》P55158)。 2005.zxlxmu2005.zxl.xmu 第6章 树和二叉树（2）  周游树和树林的主要方式：深度优先周游、宽度优 先周游、D-检索；  树形结构的存储：链式存储：二叉树和树的llink￾rlink法存储表示、树的三重链接法存储表示；  双亲表示法、孩子表示法、孩子兄弟表示法；  穿线树：对称序穿线树的概念；按对称序线索化二 叉树；按对称序周游对称序穿线树；穿线树上的基 本运算操作；  顺序存储：完全二叉树的顺序存储；带右链的先根 次序表示法；带双标记位的先根次序表示法；带左 链的层次次序表示法；带度数的后根次序表示法； 不同表示法之间的转换；(见《许》P155~158）