[判断题]

在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。

A . 正确

B . 错误

参考答案与解析:

相关试题

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

[单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的

  • 查看答案
  • 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

    [单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的

  • 查看答案
  • 如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

  • 查看答案
  • 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

  • 查看答案
  • 二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能

    [单选题]二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。A.是特殊的树B.不是树的特殊形式C.是两棵树的总称D.是只有两个根结点的树状结构

  • 查看答案
  • 如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列________。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定

  • 查看答案
  • 如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。A.必为E、D、CB.必为C、D、EC.必为D、C、ED.不能确定

  • 查看答案
  • 若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树

    [单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

  • 查看答案
  • 下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

    [单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADEFCIHD.ADGEBHIFC

  • 查看答案
  • 下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

    [单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

  • 查看答案