• 2022-07-29
    一棵二叉树是森林转换的,原来的森林中树的个数为 。
    A: 根开始查,下一个为根结点的右孩子,一直查到右孩子为空,共经历结点的个数,即为森林中树的个数。
    B: 把根去掉剩余有几棵树,即为森林中树的个数。
    C: 二叉树中左分子上结点的个数,为森林中树的个数。
    D: 以上选项都不对
  • A

    内容

    • 0

      设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有n2+n3+n4个结点,根结点的左子树上有( )个结点

    • 1

      已知一棵有 2011 个结点的树,其叶子结点个数为 116,该树对应的二叉树中无右孩子的结点个数是

    • 2

      设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2,M3。与森林F对应的二叉树根结点的右子树上的结点个数为()。 A: M1+M2 B: M1+M3 C: M2+M3 D: M1-1

    • 3

      森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有()个结点。 A: n1-1 B: n1 C: n1+n2+n3 D: n2+n3+n4

    • 4

      森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有()个结点。 A: n1-1 B: n1 C: n1+n2+n3 D: n2+n3+n4