【洛谷1030】求先序遍历
摘要：
原题： 给出一棵二叉树的中序与后序排列。求出它的先序排列。 性质： 1.三序遍历的序列中，同一子树的所有节点不留空隙地组成一个区间，即对于任意子树，存在一个区间使得区间内每个点都恰好是子树中的一个节点 2.中序遍历序列中，在一个子树的区间中，子树根节点左边的区间是左子树区间，右边的区间是右子树区间 阅读全文
posted @ 2020-01-03 10:35 cdcq 阅读(323) 评论(0) 推荐(0) 编辑