参考答案和解析
参考答案:D
更多“某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 ”相关问题
  • 第1题:

    对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

    A.T的先根序列与B的先序序列相同

    B.T的后根序列与B的后序序列相同

    C.T的先根序列与B的中序序列相同

    D.无简单的对应关系


    T 的先根序列与 B 的先序序列相同

  • 第2题:

    对普通树先根遍历的规则是:先访问根结点,再依次遍历根的各个子树;后根遍历的规则是:先依次遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

    A.T的先根序列与B的先序序列相同

    B.T的后根序列与B的后序序列相同

    C.T的先根序列与B的中序序列相同

    D.无简单的对应关系


    A

  • 第3题:

    15、下列关于遍历树和森林的说法中,正确的是()。

    A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。

    B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。

    C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。

    D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

    E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。

    F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。


    树的后根遍历序列与其对应的二叉树的中序遍历序列相同。;森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

  • 第4题:

    11、对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

    A.T的先根序列与B的先序序列相同

    B.T的后根序列与B的后序序列相同

    C.T的先根序列与B的中序序列相同

    D.无简单的对应关系


    T 的先根序列与B的先序序列相同

  • 第5题:

    树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则()是正确的。

    A.树的先根遍历与其对应的二叉树先序遍历序列相同

    B.树的后根遍历与其对应的二叉树后序遍历序列相同

    C.树的先根遍历与其对应的二叉树中序遍历序列相同


    A