LeetCode刷题总结-树篇(下)

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

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

 

 

1 新概念定义问题

本部分收录习题如下:

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

297.二叉树的序列化与反序列化,难度:困难

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

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

834.树中距离之和,难度:困难

2 子树问题

本部分收录的习题如下:

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

652.寻找重复的子树,难度:中等

865.具有所有最深结点的最小子树,难度:中等

1110.删点成林,难度:中等

 

 

posted @ 2019-11-30 09:19  舞动的心  阅读(957)  评论(0编辑  收藏  举报