一只羊蝎子

分类

题解(29)

/ 注册

全部文章（共1篇）

NC204383 中序序列

题意给了一颗树的前序序列和后序序列，求中序序列如果某节点只有一个子节点，将其视为左节点思路为了按照中序序列“左、根、右”的顺序输出序列，我们需要用到递归，先递归左树、输出根、再递归右树。以题目给出的示例一的树为例：由于给了前序序列，所以我们知道3是根节点，3后边的2是他左子树的根节点知道了左...

树递归

2021-01-29

0 658