下列代码实现了树的深度优先遍历，则横线处应填入（ ）。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def dfs1(root): if not root: return temp = [] temp.append(root) while temp: node = temp[-1] temp.pop() print(node.val, end=" ") if node.right: temp.append(node.right) if node.left: temp.append(node.left) def dfs2(root): if not root: return st = [] st.append(root) while st: node = st[-1] st.pop() print(node.val, end=" ") if node.right: st.append(node.right) ——————————————————

正确答案：A

试卷来源：202512 CCF-GESP编程能力等级认证Python六级真题

本卷相关题目

• 题目 20697
• 题目 20698
• 题目 20699
• 题目 20700
• 题目 20701
• 题目 20702

在线做题 同科目题库