下面关于满二叉树与完全二叉树说法正确的是()
A: 完全二叉树中的节点不能只有右子树,而没有左子树
B: 完全二叉树中的节点不能只有左子树,而没有右子树
C: 完全二叉树上一节点满,才能有下一节点
D: 满二叉树一定是完全二叉树
A: 完全二叉树中的节点不能只有右子树,而没有左子树
B: 完全二叉树中的节点不能只有左子树,而没有右子树
C: 完全二叉树上一节点满,才能有下一节点
D: 满二叉树一定是完全二叉树
A,C,D
举一反三
内容
- 0
完全二叉树一定是满二查树
- 1
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 2
堆的形状是一棵: A: 二叉搜索树 B: 满二叉树 C: 非二叉树 D: 完全二叉树
- 3
关于二叉查找树的叙述,哪一个是错误的? A: 二叉查找树是一棵完全二叉树 B: 可以是斜二叉树 C: 一个节点最多只有两个子节点 D: 一个节点的左子节点的键值不会大于右子节点的键值
- 4
关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4