在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
举一反三
- 在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
- 在下述论述中，(1)(4)(6)都正确。(1) 只有一个结点的二叉树的度为0。 (2) 二叉树的度为2。(3) 二叉树的左右子树可任意交换。(4) 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。(5) 二叉树一定不是空树。(6) 二叉树的度可能为0、1或2。(7) 二叉树的子树不一定是二叉树。
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 完全二叉树一定是二叉平衡树