在与或树中,终止节点一定是端节点。(
)
)
举一反三
- 终止节点一定是端节点，端节点不一定是终止节点。
- 在与或图（树）中无子节点的节点称为（ ）。 A: 端节点 B: 与节点 C: 终止节点 D: 或节点
- n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的节点 C: 树中两个权值最小的节点一定是兄弟节点 D: 树中任一非叶子节点的权值一定不小于下一层任一节点的权值
- 下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
- 【单选题】在有序搜索中,如果节点x在希望树中,若x是 ( ),则其所有子节点都在希望树中。 A: 终叶节点 B: 端节点 C: 与节点 D: 或节点