资料-树的孩子兄弟表示法及相关操作(12)

// 操作结果: 删除T中p所指结点的第i棵子树 293

294 // 因为p所指结点的地址不会改变，故p不需是引用类型 295

CSTree t; 296

int j; 297

if(T) 298

{ 299

if(i==1) 300

{ 301

t=p->firstchild; 302

p->firstchild=t->nextsibling; 303

t->nextsibling=NULL; 304

DestroyTree(t); 305

} 306

307 else //与插入算法类似。 308

{ 309

p=p->firstchild; 310

j=2; 311

while(p&&j<i) 312

{ 313

p=p->nextsibling; 314

j++; 315

} 316

if(j==i) 317

{ 318

t=p->nextsibling; 319

p->nextsibling=t->nextsibling; 320

t->nextsibling=NULL; 321

DestroyTree(t); 322

} 323

else 324

return ERROR; 325

} 326

return OK; 327

} 328

else 329

return ERROR; 330

}

void PreOrderTraverse(CSTree T,void(*Visit)(TElemType)) { //先根遍历树T。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库资料-树的孩子兄弟表示法及相关操作(12)在线全文阅读。