HTML对应dom树的例子,一段HTML代码对应一段DOM树。

【说明4.1】

假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：

typedef struct {

DateType data [MaxSize];

int front[2],rear[2];

}Queue2;

对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数．EnQueue (Queue2*Q，int i，DaleType x)的功能是实现第i个队列的入队操作。

【函数4.1】

int EnQueue(Queue2 * Q, int i, DateType x)

{ /*若第i个队列不满，则元素x入队列，并返回1；否则，返回0*/

if(i＜0‖i＞1) return 0;

if(Q-＞rear[i]==Q-＞front[(1)]

return 0;

Q-＞data[(2)]=x;

Q-＞rear[i]=[(3)];

return 1;

}

【说明4.2】

函数BTreeEqual(BinTreeNode*T1，BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时，才被认为相等。

已知二叉树中的结点类型BinTreeNode定义为：

struct BinTreeNode {

char data;

BinTreeNode * left, * right;

};

其中dau为结点值域，leR和risht分别为指向左、右子女结点的指针域，

【函数4.2】

int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2)

{

if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空，则相等*/

else if((4))return 0; /*若一棵为空一棵不为空，则不等*/

else if((5)) return 1; /*若根结点值相等并且左、右子树*/

/*也相等，则两棵树相等，否则不等*/

else return 0;

}