解法

参考:cnblog

中序遍历+排序

Morris算法

参考:cnblog

1. 如果cur->left == NULL,输出cur,并将cur = cur->right
2. 如果cur->left != NULL,在cur的左子树中找到前驱节点prev
   1. 如果prev->right == NULL,将prev->right = cur,并且cur = cur->left
   2. 如果prev->right == cur,将prev->right = NULL(恢复树的形状),输出cur,并且cur = cur->right
3. 重复1,2直到cur == NULL