二进制搜索树的奇数节点计数器

Question

我试图写一个函数来计算二进制搜索树中奇数节点的数量，但是我写的却不确定是否正确。如果有人可以确认这将起作用或识别代码中的任何错误，或者具有更有效的方式来执行此操作，将不胜感激。谢谢

def oddNodeCount(tree):
    counter = 0
    if tree == None:
        return 0
    else:
        if tree['data']%2 != 0:
        counter += 1
        tree = addNodeCount(tree['left'])
        tree1 = addNodeCount(tree['right'])
        return tree, tree1
    return counter