树是一种非线性数据结构，具有以下特点[17]：
它的每个节点都可以有不止一个后继(除根结点)，都有且只有一个前驱；
这些数据结点按分支关系组织起来，清晰地反映了数据元素之间的层次关系。
可以看出，数据元素之间存在的关系是一对多的，或者多对一的关系。
计算机故障诊断专家系统后台数据库就是采用树形结构完成的。
3.1.3  计算机故障树与树形数据结构
计算机完全符合树的各种思想特点。如图3-2计算机故障树所示：

A：表示计算机系统。
第一层表示七大故障现象。其中B表示启动故障，C表示运行故障，D表示显示器故障，E表示键盘故障，F表示打印机故障，G表示软盘故障，H表示硬盘故障。
第二层表示上一级故障现象的下一级故障原因。I表示计算机启动时系统错，J表示指示灯亮不能引导电源等等对于计算机的故障来说有很多好处，根据此种数据结构可以构成多棵故障树，即故障森林。森林是m棵互不相交的树的集合[18]。
3.2  故障诊断推理机机制的基本思想及诊断流程
首先用户选择故障部分，找到相应的故障入口，然后根据故障入口给出相应的提问，并在用户回答问题以后进行推理，如此反复，引导用户完成诊断，系统记录诊断过程。如果用户没有找到结果，给用户提示信息，允许用户重新诊断。故障诊断结构图如下： PC机故障诊断专家系统设计(4):http://www.youerw.com/zidonghua/lunwen_9278.html