二叉树中每个结点至多有两个子结点,而对一般树则无此限制,因此,二叉树是树的特殊情形
举一反三
- 关于树和二叉树的比较，以下说法正确的是（ ）？ A: 树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构 B: 结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树 C: 树中有一个特点结点称为根结点，树不能为空；二叉树可以为空 D: 树和二叉树一样都可以为空
- 从下列有关树的叙述中,选出正确的叙述（） A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。k-1 B: 当K≥1时高度为K的二叉树至多有2个结点。 C: 哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。 D: 在二叉树中插入结点,该二叉树便不再是二叉树。
- 从下列有关树的叙述中,选出正确的叙述________。 A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。 B: 当K≥1时高度为K的二叉树至多有2k-1个结点。 C: 用树的前序周游和中序周游可以导出树的后序周游。 D: 将一棵树转换成二叉树后,根结点没有左子树。
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 在树转换成二叉树形式时，二叉树中每个结点的左子结点是它原来（树中）的_____结点，二叉树中每个结点的右子结点是它原来（树中）的 _____结点。