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