(最小)二进制堆中的每个节点:
(一)有两个孩子
(B)不大于其子代
(C)不小于其子代
(D)左孩子比右孩子小答案: (B)
说明:在最小二进制堆中,在二进制堆中存在的所有密钥中,根目录下的密钥必须最小。对于二叉树中的所有节点,相同的属性必须递归地为true。最小堆树是几乎完整的二叉树的示例。
因此,只有选项(B)是正确的。
这个问题的测验
📅  最后修改于: 2021-06-29 00:54:42             🧑  作者: Mango
(最小)二进制堆中的每个节点:
(一)有两个孩子
(B)不大于其子代
(C)不小于其子代
(D)左孩子比右孩子小答案: (B)
说明:在最小二进制堆中,在二进制堆中存在的所有密钥中,根目录下的密钥必须最小。对于二叉树中的所有节点,相同的属性必须递归地为true。最小堆树是几乎完整的二叉树的示例。
因此,只有选项(B)是正确的。
这个问题的测验