二、從二叉搜索樹到更大和樹(Weekly Contest 135)

題目描述: 給出二叉搜索樹的根節點,該二叉樹的節點值各不相同,修改二叉樹,使每個節點 node 的新值等於原樹中大於或等於 node.val 的值之和。 提醒一下,二叉搜索樹滿足下列約束條件: 節點的左子樹僅包含鍵小於節點鍵的節點。 節點的右子樹僅包含鍵大於節點鍵的節點。 左右子樹也必須是二叉搜索樹。 比較簡單的深度遍歷,然後賦值就好,注意的是這裏的tem是全局變量 代碼: class Solut
相關文章
相關標籤/搜索