题目: 真二叉树重构
解题思路:
前提:需要了解什么是真二叉树(所有非叶子结点的度都为二)
知道这个就好办了
话不多说,直接上图,帮助小伙伴们理解。
先序第一个元素为根节点,第二个元素为左子树的根节点。而后序最后一个元素为根节点,且其左子树的根节点也必然再左子树中最后一个。故由左子树可以确定左子树的树长,根据左子树的树长就可以确定根节点再中序中的位置。
ac实况具体链接:https://dsa.cs.tsinghua.edu.cn/oj/result/6c404771de878bd9b360de3170150bd3e28d4b99.html
具体代码如下:
#define