更多"在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。"的相关试题:
[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
A. n
B. n-1
C. n+1
D. 2*n
[填空题]在一棵具有n个结点的严格二叉树中，度为1的结点个数为__________。
[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[单项选择]具有n个结点的完全二叉树的深度为( )。
[单项选择]下面关于二叉树的叙述正确的是 。
A) 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B) 一棵二叉树中的结点个数大于0
C) 二叉树中任何一个结点要么是叶，要么恰有两个子女
D) 二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
[单项选择]具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A. [n/2]
B. [n+1]
C. [n/2]+1
D. [n/2]-1
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]在一棵深度为K的完全二叉树中，所含结点个数不小于（）
A. 2K
B. 2K+1
C. 2K-1
D. 2K-1
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
[单项选择]在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。
A. O(1)
B. O(logn)
C. O(N)
D. O(n2)
[单项选择]一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加 。
A. 度为1的结点数量
B. 0
C. 1
D. 2
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。
A. k
B. n
C. n-k
D. n+k
