📝 ### 第21题 以下代码实现的是树的()遍历。 ```cpp void dfs(TreeNode* root) { stack<TreeNode*> st; st.push(root); while (!st.empty()) { TreeNode* node = st.top(); st.pop(); cout …
📂 C++
· ⚡ 难度 6
· ❓ 单选题
· 📖 GESP六级押题
### 第21题
以下代码实现的是树的()遍历。
```cpp
void dfs(TreeNode* root) {
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);
if (node->left) st.push(node->left);
}
}
```