File tree Expand file tree Collapse file tree 1 file changed +1
-4
lines changed Expand file tree Collapse file tree 1 file changed +1
-4
lines changed Original file line number Diff line number Diff line change @@ -185,13 +185,12 @@ \subsubsection{Morris中序遍历}
185
185
public:
186
186
vector<int> inorderTraversal(TreeNode *root) {
187
187
vector<int> result;
188
- TreeNode *cur, *prev ;
188
+ TreeNode *cur;
189
189
190
190
cur = root;
191
191
while (cur != nullptr) {
192
192
if (cur->left == nullptr) {
193
193
result.push_back(cur->val);
194
- prev = cur;
195
194
cur = cur->right;
196
195
} else {
197
196
/* 查找前驱 */
@@ -201,12 +200,10 @@ \subsubsection{Morris中序遍历}
201
200
202
201
if (node->right == nullptr) { /* 还没线索化,则建立线索 */
203
202
node->right = cur;
204
- /* prev = cur; 不能有这句,cur还没有被访问 */
205
203
cur = cur->left;
206
204
} else { /* 已经线索化,则访问节点,并删除线索 */
207
205
result.push_back(cur->val);
208
206
node->right = nullptr;
209
- prev = cur;
210
207
cur = cur->right;
211
208
}
212
209
}
You can’t perform that action at this time.
0 commit comments