已知二叉树采用二叉链表存储结构结点及结点指针数据类型定义如下:
typeder struct node(int data; struct node *lchild, *rchild;} BTNode,
*BT;
试写出C++算法函数 void fmin(BT root, int &min) ;
求二叉树结点 data域的最小值存于形参变量min中。其中,root表示二叉树根结点地址。
也可以写出C语言函数 void fmin(BT root, int *pmin)
已知int型长度为4字节,则int型可以表示的最大整数为2147483647。
调用时,int min = 2147483647;
fmin(root, min) ;//C++语言
或fmin(root, &min) ;//C语言
调用结束后,变量min值为二叉树中所有结点data域的最小值。
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE