某二叉树的所有结点的度不是0就是2,则()。A、该二叉树是满二叉树B、该二叉树不一定是满二叉树C、该二叉树的度为0的结点一定是叶子D、该二叉树若有n层,则最少的结点数是2*n-1

某二叉树的所有结点的度不是0就是2,则()。

  • A、该二叉树是满二叉树
  • B、该二叉树不一定是满二叉树
  • C、该二叉树的度为0的结点一定是叶子
  • D、该二叉树若有n层,则最少的结点数是2*n-1

相关考题:

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

在下列结论中,正确的是()。A、只有一个结点的二叉树的度为0B、二叉树的度小于等于2C、二叉树的左右子树不可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。A、插入元素B、删除元素C、查找元素D、修改元素

中序遍历的递归算法平均空间复杂度为()

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A、nB、(n-1)2C、n-1D、n2