教资会网络 | UGC NET CS 2015 年六月 – II |问题 4

考虑以下陈述：
(a) 深度——首先搜索用于遍历有根树。
(b) Pre-order、Post-order 和 Inorder 用于列出有序有根树的顶点。
(c) Huffman 算法用于寻找具有给定权重的最优二叉树。
(d) 拓扑排序提供了一种标签，使得父母的标签比他们的孩子大。
以上哪些说法是正确的？

(A) (a) 和 (b)
(B) (c) 和 (d)
(C) (a)、(b) 和 (c)
(D) (a)、(b)、(c) 和 (d)答案： (D)
解释：

• 深度——首先搜索用于遍历有根树。正确的
• Pre-order、Post-order 和 Inorder 用于列出有序有根树的顶点。正确的
• 霍夫曼算法用于找到具有给定权重的最优二叉树。
• 正确的
• 拓扑排序提供了一种标签，使得父母的标签比他们的孩子大。正确的

所以，选项（D）是正确的。
这个问题的测验