一棵二叉树是由()组成。
A: 根结点、左子树、右子树
B: 右子树
C: 叶子结点
D: 度数为0的结点,度数为1的结点和度数为2的结点
E: 左子树
A: 根结点、左子树、右子树
B: 右子树
C: 叶子结点
D: 度数为0的结点,度数为1的结点和度数为2的结点
E: 左子树
举一反三
- 一棵二叉树的组成可描述成( )。 A: 根结点、左子树、右子树 B: 度数为0的结点,度数为1的结点和度数为2的结点 C: 右子树 D: 叶子结点 E: 右子树
- 二叉树的先序和中序遍历序列相同,则此二叉树为( ) A: 任一结点无左子树 B: 任一结点无右子树 C: 根结点无左子树 D: 根结点无右子树
- 若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______ A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树