蒟蒻实在想不明白得知一个树的中序遍历可以得知什么信息……

P1040 [NOIP2003 提高组] 加分二叉树

我是蒟蒻,不知道。
by xhQYm @ 2020-03-26 20:16:55


中序=拍扁序
by Sol1 @ 2020-03-26 20:16:56


~~中序遍历可以知道根节点~~
by 血色黄昏 @ 2020-03-26 20:17:02


我是蒟蒻,不知道。
by 闪电皮卡丘 @ 2020-03-26 20:20:10


~~出门右转题解区~~
by wkjwkj @ 2020-03-26 20:21:18


同求,想做这题但总想不通中序遍历有什么用
by Samuel_YHL @ 2020-03-26 20:21:52


~~出门右转下滑自己找题解~~
by 闪电皮卡丘 @ 2020-03-26 20:22:29


直接弄成数列记录根就行
by hanzhongtlx @ 2020-03-26 20:22:50


~~头像差评~~
by Eastern @ 2020-03-26 20:24:13


对于一个区间,假如它是一棵子树的中序遍历,我们枚举一个根节点,容易推出左子树和右子树,转成区间dp。
by Marser @ 2020-03-26 20:26:40


| 下一页