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

3.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。A．m-n-1B．n+1C．m-nD．m-n+1

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

更多“设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则()。A.n为树的左子树上的结点,m为右 ”相关问题

  • 第1题：

    设森林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棵树的结点的个数。

  • 第2题：

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

    A．n在m右方

    B．n在m 左方

    C．n是m的祖先

    D．n是m的子孙


    n在m左方

  • 第3题：

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

    A．n在m右方

    B．n是m祖先

    C．n在m左方

    D．n是m子孙


    BC

  • 第4题：

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

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

    答案：C
    解析：
    中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。

  • 第5题：

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

    A．n 在m右子树上

    B．n是m的祖先

    C．n在m的左子树上

    D．n是m的子孙


    a 在 b 的左方

相关内容