2017年3月26日
二叉查找树的前序遍历，后序遍历和中序遍历互求算法模板
摘要： 遍历模板 其实这个问题想清楚了很简单，只要把这三个概念理解透彻就可以做出来了，比如前序遍历的第一个值一定是根节点，然后这个根节点对应到中序遍历里面，在中序遍历的这个值的两边的值，一定在以此节点为根节点的两个子树上，同理，后序遍历也一样。 已知前序遍历和后序遍历是不能求唯一的中序遍历树的。 线索二叉树 阅读全文
posted @ 2017-03-26 00:28 PhiliAI 阅读(886) 评论(0) 推荐(0) 编辑