网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

某二叉树的所有结点的度不是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