二叉搜索樹最大值

Question

我試圖找到一個二叉搜索樹的最大值。示例解決方案如下，但我試圖瞭解我的解決方案是否有問題？我的樣品溶液的問題是，它似乎檢查每個節點是否爲無兩次：一次在「如果沒有current.right」和第二的「而當前...電流= current.right」，這似乎是多餘的。

樣品溶液：

 def find_largest(root_node): 
     current = root_node 
     while current: 
      if not current.right: 
       return current.value 
      current = current.right 

我的解決辦法：

 def find_largest(root_node): 
     current = root_node 
     if current: 
      while current.right is not None: 
       current = current.right 
      return current.value 

問題/代碼來源：Interviewcake.com

Answer 1

你的分析是正確的，將樣品溶液檢查None兩次，每次節點和您的解決方案只檢查一次，否則它們是等效的。我也會說你的解決方案更具可讀性，但這有點主觀。

作爲一種增強，您可以通過調用函數current而不是root_node的參數來擺脫函數體中的第一行。它爲您提供了一個額外的好處就像現在的參數名稱並不表明你的函數只能用根節點作爲參數來調用。事實上，它正確地找到了任何子樹中的最大值。