2016年4月20日
二叉树线索化
摘要： 当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种 遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效率。 我们可以证明：在n个结点的二 阅读全文
posted @ 2016-04-20 21:17 *尘封的记忆* 阅读(541) 评论(0) 推荐(0)