返回首页 我的新博客
2009年5月13日
中序线索化二叉树
摘要： 当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右孩子结点的指针，所以从任一结点出发只能直接找到该结点的左、右孩子。在一般情况下靠它无法直接找到该结点在某种遍历次序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效率。与此同时，我们可以证明：在n个结点的二叉链表中含有n+1个空指针。因为含n个结点的二叉链表中含有2n个指针，除了根结点，每个结点都... 阅读全文
posted @ 2009-05-13 20:20 buffer的blogs 阅读(1221) 评论(0) 推荐(0) 编辑