2018年3月27日
二叉树的几种遍历相互求法
摘要： 首先明确一点：知二求一的前提条件是已知的两种遍历必须要存在中序遍历，因为先序遍历和后序遍历是负责找到根节点的而分不清左右子树交界的地方。 根据后序遍历和中序遍历输出先序遍历 采用递归的写法，每次“二分”（不断分成左边和右边两部分），通过后序遍历的最后一个值确定当前的根节点，然后根据根节点在在中序遍历 阅读全文
posted @ 2018-03-27 22:07 HDU_jackyan 阅读(357) 评论(0) 推荐(0) 编辑