前序遍历和中序遍历结果相同的二叉树为(31)。A．一般二又树B．根结点无左孩子的二叉树C．所有的结点只有左子树的二叉树D．所有的结点只有右子树的二叉树

题目

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

A．一般二又树

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

C．所有的结点只有左子树的二叉树

D．所有的结点只有右子树的二叉树

相似考题

1.某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

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

3.前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树 B.所有节点只有右子树的二叉树 C.根节点无左孩子的二叉树 D.根节点无右孩子的二叉树

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

更多“前序遍历和中序遍历结果相同的二叉树为(31)。A.一般二又树B.根结点无左孩子的二叉树C.所有的结点 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。


    正确

  • 第3题：

    下列关于二叉树遍历的说法正确的有: Which sentences of the followings are right about traversal of a binary tree:

    A．前序和中序遍历的顺序恰好一样的二叉树，只能是空二叉树或者独根二叉树这两种情况。Only the sequences of preorder and infix order of the binary tree with no nodes or only one node are the same.

    B．所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without left child tree are the same.

    C．所有结点右子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without right child tree are the sam


    只有空二叉树和一个根结点的二叉树这两种二叉树的前序和后序遍历的顺序恰好一样。;所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。

  • 第4题：

    2、下列关于二叉树遍历的说法正确的有: Which sentences of the followings are right about traversal of a binary tree:

    A．前序和中序遍历的顺序恰好一样的二叉树，只能是空二叉树或者独根二叉树这两种情况。Only the sequences of preorder and infix order of the binary tree with no nodes or only one node are the same.

    B．所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without left child tree are the same.

    C．所有结点右子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without right child tree are the sam


    存在一棵非空二叉树，它的前序、中序和后序遍历都是一样的。;只有空二叉树和一个根结点的二叉树这两种二叉树的前序和后序遍历的顺序恰好一样。;所有结点右子树为空的二叉树的中序和后序遍历顺序恰好一样。;所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。

  • 第5题：

    先序遍历和中序遍历相同的二叉树为（)

    A．只有根结点的二叉树

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

    C．一般二叉树

    D．所有结点只有右子树的二叉树


    D解析：前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则

相关内容