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