2021年3月13日
1119 Pre- and Post-order Traversals (30 分)
摘要： 题意 给出两个序列作为二叉树的先序序列和后序序列，序列内数字各不相同，判断是否能唯一确定一棵二叉树。输出任意一棵符合的二叉树的中序序列。 思路 以上图为例进行说明，该图左的二叉树对应的先序序列和后序序列如该图右所示。 可以知道的一点是，先序序列的第一个结点和后序序列的最后一个结点都表示根结点，因此一 阅读全文
posted @ 2021-03-13 11:43 Dazzling! 阅读(47) 评论(0) 推荐(0) 编辑