数据结构
xuexixuexien
这个作者很懒,什么都没留下…
展开
-
树 森林与二叉树的转换
一 树变二叉树规则: 1.兄弟连线。从根节点开始,将每个结点的所有孩子结点之间连线。 2.父子去线。从根节点开始,仅保留其与第一个孩子结点之间的连线,与其它孩子结点的连线去掉。特点:①转换后的二叉树都没有右子树。 ②原来树中的某结点若有相邻兄弟节点,则它们从兄弟关系转变成父子关系。二 森林变二叉树规则: ...原创 2019-07-29 13:40:04 · 295 阅读 · 0 评论 -
图遍历:深度优先算法(DFS)
深度优先算法DFS(depth first search)1.适用对象:树 、图。2遍历方式: ①选择某结点作为此次遍历的起始结点,选择一条支路深入遍历, ②如果按照某条支路遍历遇到“边界结点”(即没有孩子结点的结点)时,无法在深入向下,则回溯到此“边界节点”的“父节点”,然后找这个“父节点”的另一个子节点,继续深入遍历。 ③再次遇到“边界结...原创 2019-08-03 20:25:26 · 564 阅读 · 0 评论