判断题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A 对B 错

题目
判断题
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A

对

B

错

相似考题

1.在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。()此题为判断题(对，错)。

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

3.用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。()此题为判断题(对，错)。

4.若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

更多“判断题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A 对B 错”相关问题

  • 第1题：

    下列关于数据结构的叙述中，正确的是

    A．数组是同类型值的集合

    B．递归算法的程序结构比迭代算法的程序结构更为精练

    C．树是一种线性结构

    D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点


    正确答案：A
    解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。

  • 第2题：

    下列关于数据结构的叙述中，正确的是______。

    A．实际应用中，队列的顺序存储结构一般采用循环队列的形式

    B．递推算法结构程序一般比递归算法结构程序更精练

    C．树是一种线性结构

    D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点


    正确答案：A

  • 第3题：

    用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是结点A[2i 1]，否则结点A[i]没有右子女。


    正确答案：
    (n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。

  • 第4题：

    二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。

    A.先序遍历二叉树
    B.判断两个指定位置的结点是否在同一层上
    C.层次遍历二叉树
    D.根据结点的值查找其存储位置

    答案：B
    解析：

  • 第5题：

    前序和中序遍历用线索树方式存储的二叉树，不必使用栈。


    正确答案:正确

  • 第6题：

    用一维数组存储二叉树时，总是以前序遍历存储结点。


    正确答案:错误

  • 第7题：

    填空题
    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

    正确答案： gdbehfca
    解析： 根据二叉树的遍历规则，前序遍历是先访问其根节点，然后再依次遍历左右子树。中序遍历是先遍历左子树，再访问根节点，再遍历右子树。
    该二叉树的前序遍历访问顺序是abdgcefh，由此可知根节点为a。由中序遍历访问顺序是dgbaechf，由此可知该二叉树的左子树有节点有dgb，右子树节点有echf。
    在左子树中，先序遍历序b位于最前，而中序遍历序列中b位于最后，可知节点b无右子树，有左子树。
    同理可知，在b的子树中，g只能是d的右孩子，且d无左孩子。
    同理可得右子树的结构。
    此二叉树的后序遍历序列为：gdbehfca

  • 第8题：

    判断题
    用一维数组存储二叉树时，总是以前序遍历顺序存储结点。(  )
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第9题：

    判断题
    用一维数组存储二叉树时，总是以前序遍历存储结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    判断题
    前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    判断题
    前序和中序遍历用线索树方式存储的二叉树，不必使用栈。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    判断题
    采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。

    A．EGFACDB

    B．EGACDFB

    C．BDCAFGE

    D．BDCFAGE


    正确答案：C
    解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。

  • 第14题：

    某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：A
    解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

  • 第15题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    正确答案：D

  • 第16题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。


    正确答案:gdbehfca

  • 第17题：

    用一维数组存储二叉树时，总是以前序遍历顺序存储结点


    正确答案:错误

  • 第18题：

    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。


    正确答案:gdbehfca

  • 第19题：

    判断题
    二叉树的前序遍历中，任意结点均处在其子女结点之前。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第20题：

    判断题
    在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第21题：

    判断题
    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    判断题
    二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    判断题
    对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    填空题
    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。

    正确答案： gdbehfca
    解析： 暂无解析

相关内容