从下列有关树的叙述中,选出正确的叙述（）
A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。k-1
B: 当K≥1时高度为K的二叉树至多有2个结点。
C: 哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
D: 在二叉树中插入结点,该二叉树便不再是二叉树。
A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。k-1
B: 当K≥1时高度为K的二叉树至多有2个结点。
C: 哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
D: 在二叉树中插入结点,该二叉树便不再是二叉树。
举一反三
- 从下列有关树的叙述中,选出正确的叙述________。 A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。 B: 当K≥1时高度为K的二叉树至多有2k-1个结点。 C: 用树的前序周游和中序周游可以导出树的后序周游。 D: 将一棵树转换成二叉树后,根结点没有左子树。
- 哈夫曼树是指在所有含n个叶子结点、并带相同权值的m叉树中_________________最小的二叉树
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1
- 二叉树中每个结点至多有两个子结点,而对一般树则无此限制,因此,二叉树是树的特殊情形