天梯赛
文章平均质量分 51
lamentropetion
---
展开
-
【二叉树】玩转二叉树
如果给出的是先序序列,那么就是在两个dfs之前存结点,后序的话就是在两个dfs之后存结点。对于这棵二叉树,存树方式一定是由tree[]来存,下标是树的结点编号,值为权值大小。每次都往q里面push2*u和2*u+1,并记录遍历的结点,最后输出即可。这种一般都是去中序序列里找根,找到之后遍历左右子树。存完tree数组,就相当于是建好了树。给定中序序列和前序序列,求层序序列。然后去BFS得到遍历序列。原创 2023-04-19 23:25:02 · 387 阅读 · 0 评论 -
【二叉树】L2-004 这是二叉搜索树吗
那么在递归过程中肯定要先去确定根节点的左儿子和右儿子对应的区间。因为它是一棵二叉搜索树,所以左儿子和右儿子对应的区间都确定了。左儿子里所有结点都比根节点小,右儿子里所有结点都比根节点大。题目给定的序列是前序遍历的结果,要我们求其后序遍历的结果。如果是镜像就反一下即可。原创 2023-04-16 17:57:30 · 182 阅读 · 0 评论 -
【洛谷二叉树】
二叉树原创 2023-01-24 23:16:05 · 1401 阅读 · 0 评论 -
【二叉树】L2-006 树的遍历
二叉树原创 2023-01-22 23:21:32 · 647 阅读 · 0 评论 -
进制转换板子
板子原创 2023-01-04 15:22:26 · 67 阅读 · 0 评论 -
天梯赛 L1-009 N个数求和
天梯赛L1原创 2022-12-25 17:30:51 · 302 阅读 · 0 评论