AKPower

分类

题解(3)

/ 注册

全部文章（共1篇）

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

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

C++ 二叉树

2022-03-02

0 494