2016年2月4日
二叉树(线索化)
摘要： 二叉树的线索化: 二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。 为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放节点的前驱和 阅读全文
posted @ 2016-02-04 10:46 _in_the_way 阅读(8859) 评论(0) 推荐(1) 编辑