更多"有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所"的相关试题:
[单项选择]如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含( )个空指针。
[*]
A. 7
B. 8
C. 10
D. 12
[单项选择]在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1
[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[单项选择]一个深度为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 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i≤n/2 时， 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
