TripAdvisor电面面经，目测已杯具

可以用morris traversal，非递归并且常数空间

int count_duplicates(TreeNode* root){
    if(!root) return 0;
    TreeNode* pre = NULL;
    TreeNode* curr = root;
    int res = 0;
    while(curr){
        if(curr->left){
            TreeNode* x = curr->left;
            while(x->right && x->right != curr) x=x->right;
            if(x->right == curr){
                x->right = NULL;
                if(pre && pre->val == curr->val) res++;
                pre = curr;
                curr = curr->right;
            }
            else{
                x->right = curr;
                curr = curr->left;
            }
        }
        else{
            if(pre && pre->val == curr->val) res++;
            pre = curr;
            curr = curr->right;
        }
    }
    return res;
}