holy_sin

摘要： 要求是在不新增节点的情况下，通过调整节点的指针，使原二叉查找树变成一个有序双向链表。思路：由于二叉查找树的中序遍历是有序的，可以利用中序遍历的方式来完成。用nownode表示当前访问的节点，用last表示上一次递归过程访问的节点，将last设置成静态变量，从而保持上一次递归过程所访问的节点。如果last非空，则last的右指针指向nownode，nownode的左指针指向last。代码：struct node{ struct node *left; struct node *right; int value;};typedef struct node node;void in... 阅读全文