itgle.com

下列关于树与二叉树转换的叙述中，不正确的是( )。A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的B．任意每一棵树都可以找到唯一的二叉树与之相对应C．若树是空的，那么与之对应的二叉树也是一棵空树D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

题目

下列关于树与二叉树转换的叙述中，不正确的是( )。

A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

B．任意每一棵树都可以找到唯一的二叉树与之相对应

C．若树是空的，那么与之对应的二叉树也是一棵空树

D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

相似考题

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

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

3.后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

4.前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

参考答案和解析
正确答案：D
解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
更多“下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换为二叉树,其对应二叉树根结点的右子树 ”相关问题

  • 第1题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第2题：

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

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

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

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


    根结点无右子树的二叉树

  • 第3题：

    9、由树转换成二叉树，其根结点的右子树总是空的


    正确

  • 第4题：

    由树转换成的二叉树，其根结点的右子树是空的。


    正确

  • 第5题：

    53、由树转换成二叉树，其根结点的右子树总是空的。


    右子树

相关内容