在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共4篇）

D-数树

题目链接：D-数树_牛客小白月赛78 (nowcoder.com) 本题要求构造出来的有根二叉树的所有导出子图是一颗满二叉树的数目最多是多少？那么显而易见必须是一个完全二叉树。那么问题就回到了给你一个完全二叉树有多少个节点，求完全二叉树里面有多少个导出子图是满二叉树的数目。首先...

C++ 二叉树

2023-09-16

2 311

题解 | #[NOIP2004]FBI树#

题目中给的数据范围明确说明了长度是偶数，偶数的长度更容易分隔。题目中有要求后序遍历，那么可以从下向上进行是FBI的输出，又易知根是FBI的哪一种取决于子树的类型是否相同。这样只需要让子节点将类型返回就可以简单地得到当前节点是什么类型。 #include <bits/std...

C++ 二叉树递归

2023-09-01

1 435

题解 | #中序序列#

由于题目中所说若某节点只有一个子结点，则此处将其看作左儿子结点，那么可以从先序遍历中确认出当前位是根节点那么下一位就是左子树的头。又由于后序遍历是左右中的遍历过程，也就是说先序遍历中左子树头在后序遍历里面是左子树的结果。通过这个性质可以完成左右子树的分隔。从而求出中序遍历。一点小问题：在传递...

C++ 二叉树

2023-09-01

1 321

题解 | #[NOIP2001]求先序排列#

以题目中给出得例子为例，通过后序遍历取最后一位可以得到当前子树的根节点为：A，然后到中序遍历里面取寻找这个根节点，从而可以通过中序遍历来将当前树分割成左子树和右子树。然后递归重复这个过程就可以得到先序遍历。要注意递归的条件要l1>r1，因为在边界处可以会出现l1>r1的情况这时候...

C++ 递归二叉树

2023-09-01

2 581