事故二叉树计算机算法.docx

文档介绍：1
事故二叉树计算机算法
【摘　要】　依据《数据结构》中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。该算法是对事故树求解算法的有益补充和进展，具有宽阔的应用前景和现实意义。
树的结点的存储结构的C语言定义如下：
图1　事故树举例
struct node {
　　struct node *fch;
　　double hori;
　　int vert;
　　char *info;
　　int gate,chinum;
　　struct node *pare,*nsib;
4
　　……(还可以连续扩充)
　　}；
　　对应图1的事故二叉树的存储结构表示如图2。
　　
图2　对应图1的事故二叉树的存储结构
　　事故二叉树的存储结构建立过程很简洁，只需输入那些“发生了火灾”、“在房屋火灾中受伤”等汉字信息及与非门类型及有没有孩子的yes
or no
选择，其它信息诸如结点水平方向坐标、结点垂直方向坐标、结点的孩子个数等信息，都可以靠编写二叉树遍历程序计算出。
3　事故二叉树绘图
　　下面所示的3个函数分别为求结点的垂直坐标、水平坐标、孩子个数的函数。这对计算机帮助事故树绘图很有意义。
　　 /*求事故树的结点的垂直坐标。*/
　　void level(struct node *gen, int lev)
　　{　
5
　　if(gen){ gen->vert=lev;
　　level(gen->fch,lev+1);
　　level(gen->nsib,lev);
　　};
　　　}