热门标签
标签: 遍历
以下是与 "遍历" 标签相关的所有文章。
- 对无向图进行一趟深度优先遍历,可以得到该图的一棵生成树。
- 无向图由n个连通分量组成,则需要执行n次宽度优先遍历才能遍历完所有顶点。
- 强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
- 有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
- 宽度优先遍历算法比深度优先遍历算法计算更快
- 对无向图进行深度优先遍历算法,遍历趟数等于该无向图包含的连通分量个数
- 对二叉搜索树进行先序遍历,得到遍历序列为28,21,25,36,33,43,则结点28的右孩子为()。
- 已知一棵二叉树结点的先序遍历序列为:C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为:()。(请用NULL表示空,答案里不要有空格)
- 已知一棵二叉树结点的先序遍历序列为:D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为:()。(请用NULL表示空,答案里不要有空格)
- 已知一棵二叉树结点的先序遍历序列为:A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为:()。(请用NULL表示空,答案里不要有空格)