采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()

题目

采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()

相似考题

1.采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A．错误B．正确

2.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法

3.69、先根遍历树和前序遍历与该树对应的二叉树，其结果相同。

4.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。A．前序遍历算法B．层次遍历算法C．后序遍历算法D．中序遍历算法

更多“采用二叉链表作为存储结构,树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。() ”相关问题

  • 第1题：

    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


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

  • 第2题：

    当以二叉链表作树的存储结构时，树的先根遍历和后根遍历可借用二叉树的先序遍历和后序遍历的算法实现之。


    错

  • 第3题：

    2、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）。

    A．先序序遍历算法

    B．层序遍历算法

    C．后序遍历算法

    D．中序遍历算法


    B

  • 第4题：

    若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）。

    A．先序序遍历算法

    B．层序遍历算法

    C．后序遍历算法

    D．中序遍历算法


    B

  • 第5题：

    下列关于二叉树遍历的说法正确的有: 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


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

相关内容