下面代码实现二叉树深度优先搜索（迭代版前序遍历），横线处应当填写（）。

pz191500 单选题共个子题

class TreeNode:
    def __init__(self, val):
        self.value = val
        self.left = None
        self.right = None

def dfs(root):
    if root is None:
        return
    s = []
    s.append(root)
    while len(s) > 0:
        node = s.pop()
        print(node.value, end=" ")
        # --------此处填空--------

s.append(node.right)
s.append(node.left)

s.append(node.left)
s.append(node.right)

if node.right:
s.append(node.right)
if node.left:
s.append(node.left)

if node.left:
s.append(node.left)
if node.right:
s.append(node.right)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New