数据结构
VIP题库
在无向图中,如果任意两个顶点之间都恰好有一条边相连,则称该图为______图。
在图论中,如果任意两个顶点之间都存在路径,则称该图为______图。
在哈夫曼树中,权值越小的节点越靠近树的______部,而权值越大的节点越靠近树的______部。
哈夫曼编码是一种可变长度编码,其编码长度与字符的______有关。
如果将森林中的每棵树的根节点用一条边相连,则得到的新图是一棵______树。
在树和森林中,连通分量是指树中极大连通子图,它含有______个节点。
在二叉树的前序遍历中,首先访问根节点,然后递归地______遍历左子树,最后______遍历右子树。
如果一个二叉树中每个节点的值都大于其左子树中任意节点的值,并且小于其右子树中任意节点的值,则称该二叉树为______二叉树。
在二叉树中,每个节点最多有两个子节点,分别称为______子节点和______子节点。
树形结构中的节点按层次从上到下、从左到右进行编号,对于任意一个节点i,其双亲节点的编号是______。
«
1
2
...
25
26
27
28
29
30
31
32
33
»