2019年7月19日
13.秋招复习简单整理之编程题根据前序遍历和中序遍历结果还原二叉树？
摘要： 对于二叉树，由前序遍历和中序遍历或中序遍历和后序遍历都可以还原二叉树，但是由前序遍历和后序遍历无法还原二叉树，因为无法确定左子树和右子树的位置。 根据前序遍历和中序遍历还原二叉树： 由前序遍历的第一个值可以确定根节点，再由中序遍历找到根节点的位置，其左边的为左子树，右边的为右子树。 再重构前序遍历结 阅读全文
posted @ 2019-07-19 16:19 OliverShen 阅读(430) 评论(0) 推荐(1) 编辑