下列代码实现了树的深度优先遍历，则横线处应填入（ ）。

1struct TreeNode {2   int val;3   TreeNode* left;4   TreeNode* right;5   TreeNode(int x): val(x), left(nullptr), right(nullptr) {}6};7 8void dfs(TreeNode* root) {9   if (!root) return;10   stack<TreeNode*> st;11   st.push(root);12   while (!st.empty()) {13      TreeNode* node = st.top(); st.pop();14      cout << node->val << " ";15      if (node->right) st.push(node->right);16      ________________________17   }18}