Decision Tree Traversal

def predict(node, x):
    while node['type'] != 'leaf':
        if x[node['feature']] <= node['threshold']:
            node = node['right']
        else:
            node = node['left']
    return node['value']