AI题库 · GESP-C++六级题库
题目分享 #19793
下列代码实现了树的深度优先遍历,则横线处应填入( )。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
void dfs(TreeNode* root) {
if (!root) return;
stack<TreeNode*> st;
st.push(root);
while (!st.empty()) {
TreeNode* node = st.top(); st.pop();
cout << node->val << " ";
if (node->right) st.push(node->right);
________________________
}
}
A
if (node->left) st.push(node->left);
B
if (node->left) st.pop(node->left);
C
if (node->left) st.front(node->left);
D
if (node->left) st.push(node->right);
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。