max=depth; 116
} 117
return max+1; 118
} 119
120
TElemType Value(CSTree p) 121
122 { //返回结点p所指的值。 123
return p->data; 124
} 125
126
TElemType Root(CSTree T) 127
128 { //返回T的根。 129
if(T) 130
return Value(T); 131
else 132
return Nil; 133
} 134
135
CSTree Point(CSTree T,TElemType s) 136
137 { //返回树T中指向值为s的结点的指针。 138
LinkQueue q; 139
QElemType a; 140
if(T) 141
{ 142
InitQueue(q); 143
EnQueue(q,T); 144
while(!QueueEmpty(q)) 145
146 { //先后将所有结点入队，查找是否有值为s的结点。 147
DeQueue(q,a); 148
if(a->data==s) 149
return a; 150
if(a->firstchild) 151
EnQueue(q,a->firstchild); 152
if(a->nextsibling) 153
EnQueue(q,a->nextsibling); 154
} 155
} 156
return NULL; 157
} 158
159