更多"具有2000个结点的非空二叉树的最小深度为 (60) 。"的相关试题:
[单项选择]具有2000个结点的非空二叉树的最小深度为（）。
A. 9
B. 10
C. 11
D. 12
[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A. 2k
B. k-1
C. 2k-1
D. 2k-1
[单项选择]在一棵非空二叉排序树中，关键字最小的结点的（）。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]如果根的层次为1，则具有30个结点二叉树的最小高度为______。
A. 4
B. 5
C. 6
D. 7
[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）。
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列
[单项选择]具有n个结点的完全二叉树的深度为( )。
A. {log2n}+1
B. [10g2n]+1
C. 2i-1
D. n-1
[单项选择]假定一棵三叉树的结点个数为50，则它的最小深度为______。
A. 4
B. 5
C. 49
D. 50
[单项选择]指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ ）
A. p1－＞next=p2－＞next;p2－＞next=p1－＞next;
B. p2－＞next=p1－＞next;p1－＞next=p2－＞next;
C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;
D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序 （根、左、右）
B. 中序 （左、根、右）
C. 后序 （左、右、根）
D. 层序 （从树根开始，按层次）
[单项选择]对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有
A. i
B. 2i-1
C. 2i+1
D. 2i
[单项选择]在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为______。
A. q→next=p；p→prior=q；q→next→prior=p；p→next=q→next。
B. p→next=q→next；q→next=p；q→next→prior=p；p→prior=q。
C. p→prior=q；p→next=q→next；q→next=p；q→next→prior=p。
D. p→next=q→next；q→next→prior=p；p→prior=q；→next=p。
[单项选择]有一棵非空二叉树(第0层为根结点)，其第i层上至多有______个结点。
A. 2i
B. 2i-1
C. 2i+1-1
D. i
[单项选择]非空的循环单链表head的尾结点(由p所指向)，满足
A. p-＞next==NULL
B. p==NULL
C. p-＞next=head
D. p=head
