标签:col color 输入 size span 解法 描述 节点 试题
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。
1)由前序遍历的第一个节点可以得到该树的根节点R。
2)在中序遍历中找到该根节点R,R节点可将中序遍历的序列分成左子树和右子树。
3)将左子树和右子树作为新的子树并重复1)
标签:col color 输入 size span 解法 描述 节点 试题
原文地址:https://www.cnblogs.com/Justdocument/p/12394777.html