试题详情
简答题 下面算法实现，用一棵二叉树中的结点建立一个按关键字值从小到大次序排列的带表头结点的双向循环链表。二叉树的结点结构如下所示： 其中，p是指向结点的指针；p->key表示结点的关键字域，p->left和p->right分别表示结点的左、右孩子的指针域。 void fromtreetolist（p，l） /*p，h是指向二叉树中结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {if (p!=NULL) { fromtreetolist（p->left，l）； fromtreetolist（p-> right，l）； h=l； while （h->right!=l）&&（h->right->keykey）h=h->right； p->right=h->right； p->left=h； （）； h->rihght=p； } } void buildlisttree（root，l） /*root是指向二叉树根结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {l=（struct nodetype *）malloc（sizeof（struct nodetype））； l->left=l； l->right=l； fromtreetolist（root，l）； }
  • h->right->left=p

  • 关注下方微信公众号，在线模考后查看

热门试题