·可解节点：满足下列条件之一 它是一个终止节点 它是一个“或”节点，且子 节点中至少有一个可解节点 -它是一个“与”节点，且子 节点全部是可解节点 ·不可解节点：关于可解节点的 三个条件全部不满足的节点称 为不可解节点 ·解树：由可解节点构成，并且 由这些可解节点推出初始节点 (原始问题)为可解节点的子 树称为解树，解树中一定包含 初始节点。• 可解节点：满足下列条件之一 –它是一个终止节点 –它是一个“或”节点，且子 节点中至少有一个可解节点 –它是一个“与”节点，且子 节点全部是可解节点 • 不可解节点：关于可解节点的 三个条件全部不满足的节点称 为不可解节点 • 解树：由可解节点构成，并且 由这些可解节点推出初始节点 （原始问题）为可解节点的子 树称为解树，解树中一定包含 初始节点。 p t t t t t t t