摘要: 根据访问根节点与左右子树的先后顺序,二叉树一般有三种遍历方式:先序遍历、中序遍历和后序遍历。 只要给定中序遍历序列与先序或后序中的一种,可以还原二叉树结构。学习数据结构课程时,一直都只会手动构建还原二叉树。今天试着解决了该问题,记录一下成果。 稍加修改应该可以解决此题(L2-006 树的遍历),最后 阅读全文
posted @ 2019-03-12 21:45 izcat 阅读(670) 评论(0) 推荐(0) 编辑