在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
正确
举一反三
- 在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
- 在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 完全二叉树一定是二叉平衡树
内容
- 0
关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 1
完全二叉树一定是二叉平衡树 A: 正确 B: 错误
- 2
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 3
二叉树可以用二叉链表存储，树无法用二叉链表存储。
- 4
二叉平衡树是指左、右子树高度相同的二叉树。