数据结构
文章平均质量分 50
一些数据结构的题目,主要是SDUT数据结构课的一些题目
蜉~蝣
这个作者很懒,什么都没留下…
展开
-
222. 完全二叉树的节点个数
而在一颗完全二叉树的基础上判断满二叉树的方式就是,递归其左右孩子,若左右孩子深度相同,则该完全二叉树就是一颗满二叉树。思路就是在完全二叉树中递归地寻找满二叉树,利用公式计算出所有满二叉树的结点个数,最后相加。这题可以通过遍历把所有的结点数出来,但是题目给的完全二叉树的性质完全没用到。其中满二叉树的结点个数计算公式为 (2^k)-1 (k>=1)再复习一下二叉树的性质。原创 2023-02-25 18:07:08 · 64 阅读 · 0 评论 -
二叉树(模板题)
树的相关题目总是以先序、后序、中序、层序(BFS)为基础,要牢牢掌握这几种遍历方式。原创 2023-02-25 17:37:33 · 73 阅读 · 0 评论