LeetCode刷題總結-樹篇（下）

     本文講解有關樹的習題中子樹問題和新概念定義問題，也是有關樹習題的最後一篇總結。前兩篇請參考：

• • LeetCode刷題總結-樹篇（上）

  • LeetCode刷題總結-樹篇（中）

    本文共收錄9道題，7道中等題，2道困難題。本篇總結的知識點請參考下圖：

 

 

1 新概念定義問題

本部分收錄習題以下：

117.填充每一個節點的下一個右側節點指針II, 難度: 中等

297.二叉樹的序列化與反序列化，難度：困難

114.二叉樹展開爲鏈表，難度: 中等

998.最大二叉樹II, 難度：中等

834.樹中距離之和，難度：困難

2 子樹問題

本部分收錄的習題以下：

508.出現次數最多的子樹元素和，難度：中等

652.尋找重複的子樹，難度：中等

865.具備全部最深結點的最小子樹，難度：中等

1110.刪點成林，難度：中等