下列叙述正确的是A．二叉树是树的特殊情况B．二叉树的节点的子树区分左子树和右子树C．如果一棵二叉树最多只有最下面的两层节点度数可以小于2，称之为完全二叉树D．树和二叉树之间不能相互转换

题目

下列叙述正确的是

A．二叉树是树的特殊情况

B．二叉树的节点的子树区分左子树和右子树

C．如果一棵二叉树最多只有最下面的两层节点度数可以小于2，称之为完全二叉树

D．树和二叉树之间不能相互转换

相似考题

1.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

2.将一棵树转换为一个二叉树后,该二叉树必定()A、没有左子树B、没有右子树C、所有的节点都没有左子树D、所有的节点都没有右子树

3.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。

4.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树

更多“下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的节点的子树区分左子树和右子树C.如果一棵二叉 ”相关问题

  • 第1题：

    下列叙述正确的是

    A．二叉树是树的特殊情况

    B．二叉树的结点的子树区分左子树和右子树

    C．如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树

    D．树和二叉树之间不能相互转换


    正确答案：B
    解析：本题考查了二叉树的结构。 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,称之为完全二叉树。树和二叉树之间可以相互转换。

  • 第2题：

    二叉树是有()基本单元构成。

    A.右子树
    B.叶子节点
    C.左子树
    D.根节点

    答案：A,C,D
    解析：
    二叉树由左子树、右子树和根节点构成。

  • 第3题：

    【单选题】若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

    A．根结点无右子树的二叉树

    B．根结点无左子树的二叉树

    C．根结点可能有左子树和右子树


    根结点无右子树的二叉树

  • 第4题：

    前序遍历和中序遍历结果相同的二叉树是()。

    A.所有节点只有左子树的二叉树
    B.所有节点只有右子树的二叉树
    C.根节点无左孩子的二叉树
    D.根节点无右孩子的二叉树

    答案：B
    解析：
    前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。

  • 第5题：

    （)树和二叉树之间最主要的差别是：二叉树的结点的子树要区分为左右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。


    树的结点个数至少为1(不同教材规定不同),而二叉树的结点个数可以为0; 树中结点的最大度数没有限制,而二叉树结点的最大度数为2; 树的结点无左、右之分,而二叉树的结点有左、右之分;

相关内容