題目描述

利用中序遍歷的特性，從小到大遍歷二叉樹每一個結點。

修改中序遍歷，在在其中加入一個前驅結點

class
 
 Solution
{
  public:
    TreeNode *preNode = NULL;
    TreeNode *Convert(TreeNode *curNode)
    {
        if (curNode == NULL)
            return NULL;
        Convert(curNode->right);
        if (preNode)
        {
            preNode->left = curNode;
            curNode->right = preNode;
        }
        preNode 
 
= curNode;
        Convert(curNode->left);
        return preNode;
    }
};