更多"假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的"的相关试题:
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A. f≥)c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的A次幂减1
[单项选择]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。
A. h
B. 2h-1
C. 2h
D. 2h+1
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]设森林F中有3棵树,其第一、第二和第三棵树的结点数目分别为n1、n2和n3,则森林F对应的二叉树根结点的右子树上的结点个数是
A. n1
B. n1+n2
C. n3
D. n2+n3
[填空题]在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
[填空题]树型目录结构中的树根结点表示DOS的()。