2016年8月21日
先序中序求解二叉树（使用二叉查找树原理）
摘要： 二叉树的先序中序序列确定，二叉树也就确认了，但还原二叉树确实有点麻烦，要不断的遍历中序序列。后来学习了二叉查找树，发现了一个很巧的办法。 二叉查找树的特性是每个节点都有权值，其规律为左子节点小于父节点，右子节点大于父节点，其中序序列是有序的。如果我们把二叉树变成二叉查找树，就是要给每个子节点赋值，最 阅读全文
posted @ 2016-08-21 20:14 灵行寻燕 阅读(1113) 评论(0) 推荐(0) 编辑