二叉树是有序的,其次序不能任意颠倒,即使树中的某个结点只有一棵子树,也要区分它是左子树还是右子树。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 二叉树是有序的,其次序不能任意颠倒,即使树中的某个结点只有一棵子树,也要区分它是左子树还是右子树。 A: 正确 B: 错误
- 二叉树是有序的,其次序不能任意颠倒,即使树中的某个结点只有一棵子树,也要区分它是左子树还是右子树。 A: 正确 B: 错误
- 树和二叉树之间最主要的差别是:二叉树的结点的子树要区分为左右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
- 若一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树可能的[br][/br]形状是( )。 A: 树中没有度为 2 的结点 B: 树根只有右子树 C: 树中非叶结点均只有左子树 D: 树中非叶结点均只有右子树
- 一般树的每一个结点可以有()个子树,在二叉树中每个结点的子树数不能超过()个,而二叉树中的子树有左右之分,其次序不能颠倒。
内容
- 0
对于二叉树中的某个结点,可以只有左子树而没有右子树。 ( )
- 1
如果一棵二叉树的中序序列与后序序列相同,则该二叉树() A: 没有左子树 B: 只有一个根结点 C: 没有右子树 D: 是一棵空树
- 2
二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 3
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 4
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树