从下列有关树的叙述中,选出正确的叙述________。
A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
B: 当K≥1时高度为K的二叉树至多有2k-1个结点。
C: 用树的前序周游和中序周游可以导出树的后序周游。
D: 将一棵树转换成二叉树后,根结点没有左子树。
A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
B: 当K≥1时高度为K的二叉树至多有2k-1个结点。
C: 用树的前序周游和中序周游可以导出树的后序周游。
D: 将一棵树转换成二叉树后,根结点没有左子树。
举一反三
- 从下列有关树的叙述中,选出正确的叙述（） A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。k-1 B: 当K≥1时高度为K的二叉树至多有2个结点。 C: 哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。 D: 在二叉树中插入结点,该二叉树便不再是二叉树。
- 二叉树中每个结点至多有两个子结点,而对一般树则无此限制,因此,二叉树是树的特殊情形
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1
- 有关树和二叉树的叙述错误的是( )。 A: 树中的最大度数没有限制,而二叉树结点的最大度数为2; B: 树的结点无左右之分,而二叉树的结点有左右之分; C: 树的每个结点的孩子数为0到多个,而二叉树每个结点均有两个孩子; D: 树和二叉树均为树形结构
- 关于二叉搜索树，选出所有正确选项 A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。 B: 二叉搜索树能用来排序 C: 中序周游一棵二叉搜索树，可以得到一个升序序列 D: 本教材二叉搜索树的结点的关键码必须是唯一的