如何在二叉搜索樹中添加節點

Question

我有這個2函數-第一個是創建節點，第二個是遍歷樹以查找值放置的遞歸函數：

def create_node(number=None):
    return {"Number": number, "Right": None, "Left":None}

def insert(number, pointer):
    pointer_number=pointer["number"]

    if pointer_number is none:
        pointer["number"]=number

    elif number > pointer_number:
        if pointer["right"] is none:
            pointer["right"] = create_node(number)
        else:
            insert(number, pointer["right"])
    else:
        if pointer["left"] is none:
            pointer["left"] = create_node(number)
        else:
            insert (number, pointer["left"]) 

現在，我創建了樹的根：

root = create_node(5)

我面臨的問題是當我嘗試使用插入功能將值添加到樹中時。 我缺少了一些東西，但我不知道該怎么做。 請指教 ..

Answer 1

所以兩件事

• NoneType大寫： None （如果您在create_node所做的所有操作）
• Python字符串比較區分大小寫，因此，當您檢查pointer["number"]值時，實際上並沒有檢查在create_node方法中設置的值，它的關鍵是"Number" （大寫“ N”），這就是它的原因。拋出KeyError 。 與"right"和"left" 。