[单选题]

在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

A.n

B.n-1

C.n+1

D.2×n

参考答案与解析:

相关试题

在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

[单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。

    [单选题]在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。A . nB . n-1C . n+1D . 2*

  • 查看答案
  • 二叉树中每个结点有两棵非空子树或有两棵空子树。

    [判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。A . 正确B . 错误

  • 查看答案
  • 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。

    [单选题]一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。A.0B.1C.180D.181

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n

    [主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。