把二元查找树转变成排序的双向链表

来源:互联网 发布:微信h5支付教程java 编辑:程序博客网 时间:2024/05/16 16:19
把二元查找树转变成排序的双向链表:

输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
   10
  / \
  6  14
 / \ / \
4  8 12 16
 转换成双向链表

4=6=8=10=12=14=16。  

给出一个节点数据结构

struct node

{

char data;

node *left, *right;

};

0 0
原创粉丝点击