补全下面的非递归深度优先遍历,横线处应填入( )。
stack<TreeNode*> st;
st.push(root);
while (!st.empty()) {
____________ // ← 在此处填入
cout << node->val << " ";
if (node->right) st.push(node->right);
if (node->left) st.push(node->left);
}
- A.
TreeNode* node = st.top(); - B.
TreeNode* node = st.front(); st.pop(); - C.
TreeNode* node = st.top(); st.pop(); - D.
TreeNode* node = st.pop();