Depth_First_Search.py

class Node:
    def __init__(self, name):
        self.children = []
        self.name = name

    def addChild(self, name):
        self.children.append(Node(name))
        return self

    def depthFirstSearch(self, array):
        array.append(self.name)
        for child in self.children:
            child.depthFirstSearch(array)
        return array


result1 = []
test1 = Node("A")
test1.add_child("B").add_child("C")
test1.children[0].add_child("D")
print(test1.depth_first_search(result1))

result2 = []
test2 = Node("A")
test2.add_child("B").add_child("C").add_child("D").add_child("E")
test2.children[1].add_child("F")
print(test2.depth_first_search(result2))