非是非
Thinking, Express
|

测验题目

问题:
    把二元查找树转变成排序的双向链表
    
    输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
    要求不能创建任何新的结点,只调整指针的指向。
       
      10
      / \
     6 14
     / \ / \
    4 8 12 16
       
     转换成双向链表
    4=6=8=10=12=14=16。
       
     二元查找树节点的数据结构如下:
     struct BSTreeNode
    {
      int m_nValue; // value of node
      BSTreeNode *m_pLeft; // left child of node
      BSTreeNode *m_pRight; // right child of node
    };
    
    参考答案:
    
    
    非是非 | 联系 | 关于 | 向开发者捐赠 |

    版权所有 © 非是非, 2007~2015

    我觉得这个站点或页面: 有用 没用 有趣 无趣 有错 |