LeetCode刷题总结-树篇（下）

     本文讲解有关树的习题中子树问题和新概念定义问题，也是有关树习题的最后一篇总结。前两篇请参考：

• • LeetCode刷题总结-树篇（上）

  • LeetCode刷题总结-树篇（中）

    本文共收录9道题，7道中等题，2道困难题。本篇总结的知识点请参考下图：

 

 

1 新概念定义问题

本部分收录习题以下：

117.填充每一个节点的下一个右侧节点指针II, 难度: 中等

297.二叉树的序列化与反序列化，难度：困难

114.二叉树展开为链表，难度: 中等

998.最大二叉树II, 难度：中等

834.树中距离之和，难度：困难

2 子树问题

本部分收录的习题以下：

508.出现次数最多的子树元素和，难度：中等

652.寻找重复的子树，难度：中等

865.具备全部最深结点的最小子树，难度：中等

1110.删点成林，难度：中等