以二叉链表为存储结构，分别实现二叉树的下列运算： PARENT(BT,X);

admin2010-04-24 37

问题以二叉链表为存储结构，分别实现二叉树的下列运算：
PARENT(BT,X);

选项

答案bitreptr parent(bitreptr BT,p; datatype x) /*调用前P为空指针*/ { if(BT!=NULL) if(BT—＞data==X)return(p) /*找到，返回其父结点*/ else{p=BT; parent(BT—＞lchild,p-,x); /*查找其左子树*/ parent(BT—＞rchild,p,x)； /*查找其右子树*/ } }

解析

转载请注明原文地址:https://kaotiyun.com/show/l0Ax777K

本试题收录于：数据结构题库理工类分类