更多"具有n个结点的二叉树，有（）条边。"的相关试题:
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A. 2i
B. 2i+1
C. 不存在
D. 2i-1
[单项选择]如果根的层次为1，则具有30个结点二叉树的最少高度为______。
A. 4
B. 5
C. 6
D. 7
[单项选择]具有3个结点的二叉树有
A. 2种形态
B. 4种形态
C. 7种形态
D. 5种形态
[填空题]对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[单项选择]设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(
C. O(n2)
D. O(10g2
[单项选择]按照二叉树的定义，具有3个结点的二叉树有( )种。
A. 3
B. 4
C. 5
D. 6
