xc01

题解

/ 注册

全部文章 / 题解（共2篇）

题解31-32（二叉树已知某两遍历求另外一遍历）

前言：这两道题需要二叉树的知识（不会的可以去B站搜搜），需要画图，但博客里好像没有在线画图的功能，所以我只能写写大致的思路了题解31：https://ac.nowcoder.com/acm/problem/16692 PS：二叉树遍历知二求一，但已知先后序遍历不行，需要额外的特殊条件来将左右子...

C++ C 二叉树递归

2025-08-13

0 12

题解30 FBI树

前言：左右移操作一定要检查左右移的位数不是负数，两个等价的表达式，在边界数据输入后，结果天差地别如：1<<n 和2<<(n-1),输入正数时两者等价，输入0时2<<-1未定义操作，会出现奇奇怪怪的值，使得输入函数的参数出错，最终无限递归，内存超限，所以当时我都想...

C++ C 递归二叉树

2025-08-13

0 13