非是非
Thinking, Express
|

测验题目

问题:
    题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。
    用递归和循环两种方法完成树的镜像转换。  
    例如输入:
      8
      / \
      6 10
     /\ /\
    5 7 9 11
    
    输出:
      8
      / \
     10 6
     /\ /\
    11 9 7 5
    
    定义二元查找树的结点为:
    struct BSTreeNode // a node in the binary search tree (BST)
    {
      int m_nValue; // value of node
      BSTreeNode *m_pLeft; // left child of node
      BSTreeNode *m_pRight; // right child of node
    };
    
    参考答案:
    
    
    非是非 | 联系 | 关于 | 向开发者捐赠 |

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

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