关于树和二叉树说法正确的是( )。
A: 树的概念和二叉树的概念差不多,所以二叉树是树的特例。
B: 树和二叉树是两种不同的树型结构。
C: 并非所有的树都能转化为二叉树。
D: 树是一种递归的数据结构,但二叉树不是。
A: 树的概念和二叉树的概念差不多,所以二叉树是树的特例。
B: 树和二叉树是两种不同的树型结构。
C: 并非所有的树都能转化为二叉树。
D: 树是一种递归的数据结构,但二叉树不是。
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 完全二叉树一定是二叉平衡树