In Part 5, you implement find_node(node, target) to perform Depth-First Search on an action history tree:
history = TreeNode("Start")
type_text = TreeNode("Type text")
open_file = TreeNode("Open file")
add_title = TreeNode("Add title")
delete_line = TreeNode("Delete line")

history.add_child(type_text)
history.add_child(open_file)
type_text.add_child(add_title)
type_text.add_child(delete_line)
Which Python snippet correctly implements DFS to locate a target node?

Question

In Part 5, you implement  find_node(node, target)  to perform Depth-First Search on an action history tree: 
 history = TreeNode("Start")
type_text = TreeNode("Type text")
open_file = TreeNode("Open file")
add_title = TreeNode("Add title")
delete_line = TreeNode("Delete line")

history.add_child(type_text)
history.add_child(open_file)
type_text.add_child(add_title)
type_text.add_child(delete_line) 
 Which Python snippet correctly implements DFS to locate a target node?

Accepted Answer

if node.value == target:
    return node
for child in node.children:
    res = find_node(child, target)
    if res is not None:
        return res
return None

Answer

if node.value == target:
    return node
return find_node(node.children[0], target)

Answer

for child in node.children:
    if child.value == target:
        return child
return None

Crowdly

In Part 5, you implement find_node(node, target) to perform Depth-First Search...

Want instant access to all verified answers on moodle.medtech.tn?