第1章 二叉树

1.1完整二叉树

1.2树的顺序化

1.3节点的相邻

1.3.1叶节点的相邻

1.3.2 杈节点的相邻

1.4基本模块的连接

1.5单枝树

1.6多枝树

第2章 二叉树赋值

2.1值集合

2.2约束条件

2.3二叉树的一个解向量

2.4重选根节点

2.5二叉树解向量数

第3章 二叉树解空间的表示法

3.1解向量表

3.2值树

3.2.1基本模块的值树

3.2.2 完整二叉树的值树

3.3值树浓缩图

3.4值树拆分图

3.5算子表达式

3.6 cyclic表达式

第4章 解向量空间的若干性质

4.1值树形状的对称及雷同

4.2基本模块的值对应模式

4.3二叉树的值对应模式

4.4层向量的分量

4.4.1值树层向量中的分量对

4.4.2层向量的对称反值

4.4.3解向量对

4.4.4层向量的值数

第5章 值数公式

5.1值数三元组

5.2求值数三元组的其他方法

5.3 值数公式

第6章 最简解向量

6.1最简解向量定义

6.2最简解向量表

6.3最简值树

第7章 解向量表及值树的变换

7.1变换的定义

7.2 第一型变换

7.3第二型变换

7.3.1解向量表上的第二型变换

7.3.2值树上的第二型变换

7.3.3第二型变换的结束条件

7.4共生树

7.5值树的剪枝

参考文献

附录

索引