最佳二叉树是AVL树(平衡二叉树)
错
举一反三
内容
- 0
如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 1
下列二叉搜索树中,满足平衡二叉树定义的是:()
- 2
关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 3
二叉平衡树是指左、右子树高度相同的二叉树。
- 4
二叉树可以用二叉链表存储,树无法用二叉链表存储。