2018年4月11日
通过前序遍历和中序遍历后的序列还原二叉树
摘要： 通过前序遍历和中序遍历后的序列还原二叉树 前序遍历： 1,2,4,7,3,5,6,8 根-左-右 中序遍历： 4,7,2,1,5,3,8,6 左-根-右 步骤： （1）根据前序遍历第一个节点就是原二叉树的根节点，求得根节点（1）； （2）在中序遍历中找到根节点的位置，根节点左边即为左子树节点（4,7 阅读全文
posted @ 2018-04-11 15:53 gq_orange 阅读(2314) 评论(0) 推荐(0) 编辑