请将下列树的深度优先遍历代码补充完整，横线处应填入（ ）。
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
def dfs(root):
if not root:
return
_________________________
stack.append(root)
while stack:
node = stack.pop()
print(node.val, end=" ")
if node.right:
stack.append(node.right)
if node.left:
stack.append(node.left)
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析