[发明专利]一种基于三态选择树的仪器自测试显示组件构造方法

权利要求书

1.一种基于三态选择树的仪器自测试显示组件构造方法，其特征在于，包括以下步骤：

步骤一：汇总仪器整机自测试项目，定义整机名称、整件名称、部件名称、自测试项目名称，明确整机、整件、部件与自测试项目之间的逻辑关系；

步骤二：创建空的三态选择树；

步骤三：根据所述自测试项目及所述逻辑关系，将整机名称、整件名称、部件名称、自测试项目名称作为树的一个结点插入到三态选择树中，其中，所述自测试项目作为叶结点插入；定义所述自测试项目的测试函数，在树的叶结点中定义函数指针，指向对应的自测试函数；

步骤四：在三态选择树中选择需要测试的整件或者部件、自测试项目结点，采用树的中序遍历算法依次访问其它结点，构建三态选择树中各结点的三态选择关系，确定其它结点的状态；

步骤五：根据所述确定的其它结点的状态，对选中的自测试项目调用自测试函数进行测试。

2.如权利要求1所述的自测试显示组件构造方法，其特征在于，所述步骤一中，所述整机名称为需要进行自测试的仪器名称，一个整机包括若干整件，一个整件包括若干部件，一个部件包括若干自测试项。

3.如权利要求1所述的自测试显示组件构造方法，其特征在于，所述步骤二中，所述三态选择树以二叉链表作为存储结构，并将所述二叉链表中结点状态初始化设定为非选中状态。

4.如权利要求1所述的自测试显示组件构造方法，其特征在于，所述步骤三中，所述将整机名称、整件名称、部件名称、自测试项名称插入到三态选择树中，具体步骤为：

步骤3A：只将叶结点作为自测试项目，为其定义函数指针；

步骤3B：整件名称和部件名称是自测试项目在逻辑上的归属，是其父结点；

步骤3C：父结点选中，则父结点下所有子结点自动为选中状态；父结点下某个子结点选中，父结点自动为部分选中状态。

5.如权利要求1所述的自测试显示组件构造方法，其特征在于，所述步骤四中，所述构建三态选择树中各结点的三态选择关系具体为：

步骤4A：改变非叶结点状态，首先设置其子结点的状态与非叶结点的状态一致，其次搜索非叶结点的子结点，递归处理子结点的子结点和兄弟结点，最后搜索非叶结点的兄弟结点，递归处理兄弟结点的父结点和父结点的父结点，如果非叶结点的状态和兄弟结点状态一致，则父结点状态和非叶结点状态一致，否则，父结点状态为部分选中状态；

步骤4B:改变叶结点状态，首先搜索叶结点的兄弟结点,如果和兄弟结点状态一致，则父结点状态和叶结点状态一致，否则，父结点状态为部分选中状态,最后递归处理父结点的兄弟结点和其父结点。