2018年12月18日
能否通过两种遍历序列画出一棵树？
摘要： 树有通常三种遍历方法：前序遍历，中序遍历，后序遍历，还有一种层序遍历。如果只单单知道其中一种遍历方法，是无法确定一颗树的，但是如果有两种遍历方法能否确定一颗树呢？这里不是二叉树，只是简单的树，也就是当只有一个儿子的时候不严格区分是左儿子还是右儿子，统一当作是第一个儿子。 对于二叉树来说，如果确定了中 阅读全文
posted @ 2018-12-18 13:33 水喵桑 阅读(5560) 评论(1) 推荐(2)