在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A．错误B．正确

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

A．错误

B．正确

相似考题

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

2.若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。A．空或仅有一个结点B．其分支结点无左子树C．其分支结点无右子树D．其分支结点的度都为1

3.在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.

4.10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。A．空或仅有一个结点B．其分支结点无左子树C．其分支结点无右子树D．其分支结点的度都为1

更多“在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。 ”相关问题

  • 第1题：

    13、下列关于树的叙述中，正确的有（）。

    A．树和二叉树是两种不同的树形结构。

    B．树中元素之间是多对多的关系。

    C．一棵有 n 个结点的树中，无论其度是多少，分支数必定为 n-1。

    D．对一棵树进行先根遍历和后根遍历时，其叶子结点出现的相对次序都是相同的。

    E．一棵树上的任一结点要么是叶子，要么是内部结点。

    F．在一棵树的先根遍历序列中，若结点 u 出现在结点 v 之前，则 u 必定是 v 的祖先。


    D

  • 第2题：

    14、将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。 I.父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系

    A．只有II

    B．I和II

    C．I和III

    D．I、II和III


    AB

  • 第3题：

    证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。


    答：①先序序列的遍历顺序是：根结点、左孩子、右孩子；②后序序列的遍历顺序是：左孩子、右孩子、根结点。u是结点v的祖先，即v是μ的子孙。结合先序序列和后序序列的遍历顺序，可知；在先序序列中u在v之前，且在后序序列中u在v之后。

  • 第4题：

    将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点, 则在原来的森林中,u和v可能具有的关系是（）。

    A．父子关系

    B．兄弟关系

    C．u的父结点与v的父结点是兄弟关系


    对

  • 第5题：

    63、将森林转换为对应二叉树，若在二叉树中，结点u是结点v的父节点的父节点，则在原来的森林中，u和v可能有的关系是（）。 Ⅰ、父子关系 Ⅱ、 兄弟关系 Ⅲ、 u的父结点与v的父结点是兄弟关系

    A．只有Ⅱ

    B．只有Ⅰ和Ⅱ

    C．只有Ⅰ和Ⅲ

    D．Ⅰ、Ⅱ和Ⅲ


    AB

相关内容