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

{ //长子有兄弟。遍历兄弟，查找是否有值为e的结点。 205

p=p->nextsibling; 206

if(Value(p)==e) 207

return Value(t); 208

EnQueue(q,p); 209

} 210

} 211

} 212

} 213

214 return Nil; //树空或者没找到。 215

} 216

217

TElemType LeftChild(CSTree T,TElemType e) 218

219 { //返回树T中结点值为e的长子。 220

CSTree f; 221

f=Point(T,e); 222

if(f&&f->firstchild) 223

return f->firstchild->data; 224

else 225

226 return Nil; //找不到或为叶结点。 227

} 228

229

TElemType RightSibling(CSTree T,TElemType e) 230

231 { //返回树T中结点值为e的右兄弟。 232

CSTree f; 233

f=Point(T,e); 234

if(f&&f->nextsibling) 235

return f->nextsibling->data; 236

else 237

return Nil; 238

} 239

240

Status InsertChild(CSTree &T,CSTree p,int i,CSTree c) 241

242 { // 初始条件: 树T存在,p指向T中某个结点,1≤i≤p所指结点的度243

244 +1,非空树c与T不相交 245

246 // 操作结果: 插入c为T中p结点的第i棵子树 247

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