更多"若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任"的相关试题:
[单项选择]一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A. 是完全二叉树
B. 是满二叉树
C. 结点数最多2i1个
D. 父结点编号是子结点编号的1/2
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是（）。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号为( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n(上标)2)
C. O(log(下标)2
D. O(nlog(下标)2
[单项选择]按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i≤n/2 时， 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。
A. [n×(k-1)+1]K
B. n×(k-1)k
C. [n×(k+1)+1)k
D. n×(k+1)k
[单项选择]在一棵树中，哪一个结点没有前驱结点
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
[单项选择]设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是 (24) 。
A. f＞=c
B. c＞f
C. f=2k-1
D. c＞2k-1
