A67276. 请将下列树的深度优先遍历C++代码补充完整,横线处应填入( )。struct TreeNode {
单选题
知识点
题目描述
请将下列树的深度优先遍历C++代码补充完整,横线处应填入( )。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
void dfs(TreeNode* root) {
if (!root) return;
______<TreeNode*> temp; // 在此处填写代码
temp.push(root);
while (!temp.empty()) {
TreeNode* node = temp.top();
temp.pop();
cout << node->val << " ";
if (node->right) temp.push(node->right);
if (node->left) temp.push(node->left);
}
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员