树是数据结构中很重要的一个主题,突破了以往线性结构的结构的限制,让数据的组织、存储和使用更加灵活。
与树息息相关的一个概念便是递归,理解和灵活运用递归,不仅能够突破对树的理解,更能方便我们理解和解决其他问题。
本篇总结是在学习了树相关基础知识的基础上,进行的刷题练习,希望能更加深入、灵活的掌握与树相关的知识。
有的解法是自己原创,有的是参考了优秀题解,欢迎交流!
实现语言为go和python
一般二叉树相关题:
刷题---树篇---105. 从前序与中序遍历序列构造二叉树
刷题---树篇---106. 从中序与后序遍历序列构造二叉树
刷题---树篇---559. N叉树的最大深度(go,python实现)
刷题---树篇---404. 左叶子之和(go,python实现)
刷题---树篇---563. 二叉树的坡度(go,python实现)
二叉搜索树(bst)相关:
完全二叉树相关:
刷题---树篇---110. 平衡二叉树(go,python实现)
bfs或dfs相关:
版权声明:本文为XUCHEN1230原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。