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

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

admin2010-04-24  31
问题 以二叉链表为存储结构，分别实现二叉树的下列运算：
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://jikaoti.com/ti/3otaFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)