當前位置:
首頁 >
LeetCode 865. 具有所有最深结点的最小子树(递归)
發布時間:2024/7/5
63
豆豆
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 865. 具有所有最深结点的最小子树(递归)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
給定一個根為 root 的二叉樹,每個結點的深度是它到根的最短距離。
如果一個結點在整個樹的任意結點之間具有最大的深度,則該結點是最深的。
一個結點的子樹是該結點加上它的所有后代的集合。
返回能滿足“以該結點為根的子樹中包含所有最深的結點”這一條件的具有最大深度的結點。
示例: 輸入:[3,5,1,6,2,0,8,null,null,7,4] 輸出:[2,7,4] 解釋: 我們返回值為 2 的結點,在圖中用黃色標記。 在圖中用藍色標記的是樹的最深的結點。 輸入 "[3, 5, 1, 6, 2, 0, 8, null, null, 7, 4]" 是對給定的樹的序列化表述。 輸出 "[2, 7, 4]" 是對根結點的值為 2 的子樹的序列化表述。 輸入和輸出都具有 TreeNode 類型。提示: 樹中結點的數量介于 1 和 500 之間。 每個結點的值都是獨一無二的。來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/smallest-subtree-with-all-the-deepest-nodes
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
類似的題:LeetCode 1123. 最深葉節點的最近公共祖先(遞歸比較子樹高度)
跟鏈接的題是一個意思,表述不太一樣。
上面解法,有很多冗余的重復遍歷
- 優化
總結
以上是生活随笔為你收集整理的LeetCode 865. 具有所有最深结点的最小子树(递归)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 1469. 寻找所有的
- 下一篇: LeetCode 554. 砖墙(map