AI题库 · GESP-Python六级题库
题目分享 #16957
下列代码实现了树的深度优先遍历,则横线处应填入( )。
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
if node.left:
st.append(node.left)
B
if node.right:
st.append(node.left)
C
if node.left:
st.append(node.right)
D
if node.right:
st.append(node.right)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。