该文被密码保护。 阅读全文
摘要：
二叉树的遍历 和一般的树不同，二叉树的子结点分为 左孩子 和 右孩子，左孩子、右孩子均有可能为空。 也就是说，二叉树上结点的子结点之间是有序的。 正因如此，在二叉树中，除了深度优先搜索和广度优先搜索以外，还有几种特殊的遍历方法：先序遍历、中序遍历和后序遍历。 先序遍历是指，在对二叉树进行遍历时，先访 阅读全文
摘要：
邻接表的构造与邻接矩阵完全不同，同学们应该发现了，邻接表的的结构更像是由几个链表构成的。 在构造邻接表时，我们的确会借助链表的结构。对图中每个顶点的信息，我们都会分别使用一个链表来进行存储。 因此，我们需要初始化一个有 n 个元素的链表数组，n 为图中顶点数量。 我们要在邻接表中存储的图的信息，实际 阅读全文