双向循环链表建立前驱和建立后继先后顺序?

发布网友发布时间：2022-05-02 01:43

共1个回答

热心网友时间：2022-06-26 10:07

双向循环链表的排序
双向循环链表中每一个节点都有一个直接的前驱和一个直接的后继双向循环链表中的节点有两个指针域和一个存放数据的地方,两个指针域一个存放下一个节点的地址,一个存放前一个指针的地址下面是...对于一个二叉树，可以将其分为左子树、根节点和右子树三部分。根据题目要求可知将BST化为一个排好序的双向链表实际上就是将其中序遍历序列对应的各个节点连接起来。同时还可以知道若根的左右子树非空，则根节点在链表中的前驱结点一定在其左子树中，后继结点一定在其右子树中。那么可以先找到并标记根节点的前驱和后继，然后连接。同时递归执行这一过程便能达到要求。