heyJulian

题解

读书笔记(2)

/ 注册

全部文章 / 题解（共1篇）

中序序列牛客编程巅峰赛S1第9场 - 青铜&白银

我们知道，只想知道一棵树的前序遍历和后序遍历是求不出中序遍历的。但是，因为题目多了一个条件【若某节点只有一个子结点，则此处将其看作左儿子结点】。所以可以求出唯一的一个中序遍历。在二叉树的前序遍历中，第一个数字总是树的根结点，根结点右边的第一个结点总是左儿子结点。在该二叉树的后序遍历中，知道了该根结...

树中序遍历

2020-08-07

5 884