2016年9月15日
二叉树的线索
摘要： 关于二叉树的链表，数组等表示法，都存在一个明显更的缺点，无法直接访问其每个节点的后继和前驱。对于有一些数据的便利需求显然是无法满足的。因此就提出了二叉树的线索这一方法。其核心就是在遍历二叉树的同时能直接对节点的前驱和后继进行访问操作。 二叉树的线索具体做法是在每一个二叉树的的节点上面添加两个额外的标 阅读全文
posted @ 2016-09-15 10:10 OverFitting 阅读(277) 评论(0) 推荐(0) 编辑