本文讲解有关树的习题中子树问题和新概念定义问题,也是有关树习题的最后一篇总结。前两篇请参考:
LeetCode刷题总结-树篇(中)
本文共收录9道题,7道中等题,2道困难题。本篇总结的知识点请参考下图:
本部分收录习题如下:
117.填充每个节点的下一个右侧节点指针II, 难度: 中等
297.二叉树的序列化与反序列化,难度:困难
114.二叉树展开为链表,难度: 中等
998.最大二叉树II, 难度:中等
834.树中距离之和,难度:困难
本部分收录的习题如下:
508.出现次数最多的子树元素和,难度:中等
652.寻找重复的子树,难度:中等
865.具有所有最深结点的最小子树,难度:中等
1110.删点成林,难度:中等