设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m右方 B.n是m祖先 C.n在m左方 D.n是m子孙

题目
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。

A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙
相似考题

1.任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()此题为判断题(对，错)。

2.●设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是 (47) 。(47) A．a在b的右子树上B．a在b的左子树上C．a是b的祖先D．a是b的子孙

3.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A.m－nB.m－n－1C.n＋1D.不能确定

4.●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。(30) A．2m+lB．2m-1C．2(m-1)D．2m

更多“设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。”相关问题

  • 第1题：

    ● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。

    （61）

    A. 先序

    B. 中序

    C. 后序

    D. 层序

    （62）

    A. O(n2

    B. O(nlog2n)

    C. O(log2n)

    D. O(n)


    正确答案：B,D

  • 第2题：

    在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

    A．N2+1

    B．N2

    C．N2-1

    D．N2/2


    正确答案：A
    解析：二叉树的基本性质3：设二叉树叶数为N0，度为2的结点数为N2，则N0＝N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3。可以知道答案为N0＝N2+1。

  • 第3题：

    设a,b是一棵二叉树上的两个节点,在中序遍历时,a在b前面的条件是()。

    A、a在b的右方

    B、a在b的左方

    C、a是b的祖先


    答案：B

  • 第4题：

    设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。

    A.n在m右方

    B.n是m的祖先

    C.n在m左方

    D.n是m子孙


    正确答案：C

  • 第5题：

    如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定


    正确答案：D
    由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。

  • 第6题：

    设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是

    A．m-n-1

    B．n+1

    C．m-n+1

    D．m-n


    正确答案：D
    解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其它树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树B节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

  • 第7题：

    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。

    A.m-n
    B.m-n-1
    C.n+1
    D.条件不足，无法确定

    答案：A
    解析：
    森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。

  • 第8题：

    设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。


    正确答案:n在m的上方

  • 第9题：

    设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）

    • A、m-n
    • B、m-n-1
    • C、n+1
    • D、条件不充分，无法确定

    正确答案:A

  • 第10题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
    A

    m－n

    B

    m－n－1

    C

    n＋1

    D

    不能确定


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

  • 第11题：

    单选题
    设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
    A

     n在m右方

    B

     n在m左方

    C

     n是m的祖先

    D

     n是m的子孙


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

  • 第12题：

    填空题
    设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。

    正确答案： n在m的上方
    解析： 暂无解析

  • 第13题：

    设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。

    A、a在b的右方

    B、a在b的左方

    C、a是b的祖先

    D、a是b的孩子


    参考答案：B

  • 第14题：

    设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。

    A．n为树的左子树上的结点，m为右子树上的结点

    B．n是m的祖先结点

    C．n的层次比m层次高

    D．n在m的左方


    正确答案：D

  • 第15题：

    在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为

    A．n2+1

    B．n2-1

    C．n2

    D．n2/2


    正确答案：A
    解析：度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1）,可知n0=n2+1。

  • 第16题：

    设树林F对应的二叉树为B，它有m个结点，B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是（ ）。A．m-n-1 B．n+lC．m-n+l D．m-n


    正确答案：D
    因为总结点数是m个，右子树的节点数为n个，则左子树为m-n-1个，而树林F中第一棵树的节点个数是m-n个

  • 第17题：

    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。

    A．m-n-1

    B．n+1

    C．m-n

    D．m-n+1


    正确答案：C
    解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第18题：

    设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

    A．a在b的右子树上

    B．a在b的左子树上

    C．a是b的祖先

    D．a是b的子孙


    正确答案：B
    解析：在中序序列中，a在b之前的条件是a在b的左子树上。显然，A是错误的；C也不正确，除非b在a的右子树上；D也是错误的，因为“a是b的子孙”包括“a在b的左子树上”或“a在b的右子树上”两种情况。

  • 第19题：

    设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。


    答案：D
    解析：

  • 第20题：

    设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

    • A、 n在m右方
    • B、 n在m左方
    • C、 n是m的祖先
    • D、 n是m的子孙

    正确答案:B

  • 第21题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）
    A

    m-n

    B

    m-n-1

    C

    n+1

    D

    条件不充分，无法确定


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

  • 第22题：

    单选题
    设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
    A

    a在b的右方

    B

    a在b的左方

    C

    a是b的祖先

    D

    a是b的子孙


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

  • 第23题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（  ）。
    A

    m-n

    B

    m-n-l

    C

    n+l

    D

    条件不足，无法确定


    正确答案： C
    解析：

相关内容