AKPower

题解

/ 注册

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

题解 | #根据后序和中序还原二叉树#

我们知道知道前序和中序就能还原二叉树，知道后序和中序也能还原二叉树。此题虽然表面只给出了后序遍历序列，但是还给出了一个隐含条件：此树是一个二叉搜索树，所以我们就知道了其中序遍历序列单调递增，根据其后序序列排个序可得中序序列，然后还原二叉树就行了，还原不了就是false，能还原就是true。 cl...

C++ 二叉树

2022-03-02

0 494

逆序对

纯树状数组模板题 class Solution { private: const int mod=1000000007; int c[200010]; struct node{ int val,id; friend bool operator<...

2021-02-06

0 540