s_father的博客

原创 清华在线（oj）-- 真二叉树重构

题目： 真二叉树重构 解题思路： 前提：需要了解什么是真二叉树（所有非叶子结点的度都为二） 知道这个就好办了 话不多说，直接上图，帮助小伙伴们理解。 先序第一个元素为根节点，第二个元素为左子树的根节点。而后序最后一个元素为根节点，且其左子树的根节点也必然再左子树中最后一个。故由左子树可以确定左子树的树长，根据左子树的树长就可以确定根节点再中序中的位置。具体代码如下：`#define _CR...