更多"用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( "的相关试题:
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中______个用于链接孩子结点。
[单项选择]在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，该指针域用于存放一个指针，此指针指向该结点的( )
A. 直接前驱
B. 直接后继
C. 开始结点
D. 终端结点
[单项选择]n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为（）。
A. 带表头结点的双向循环链表
B. 带表头结点的双向非循环链表
C. 不带表头结点的双向循环链表
D. 不带表头结点的双向非循环链表
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n
[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 【2】 。
[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上 【2】 。
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的( )
A. p↑．rlink↑．1link：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑．rlink；
B. p↑．llink↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p↑．llink；
C. q↑．llink：=p；q↑．llink：=p↑．rlink；p↑．rlink↑．llink：=q；p↑．rlink：=q；
D. q↑．rlink：=p；q↑．llink：=p↑．llink；p↑．llink↑．rlink：=q；p↑．llink：=q；
[填空题]在双向链表中，每个结点含有两个指针域，一个指向其______结点，另一个指向______结点。
[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
A. n
B. n-1
C. n+1
D. 2*n
[单项选择]
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（），所有边链表中边结点的总数为（）。
若采用邻接表表示，则顶点表的大小为（）
A. n
B. n+1
C. n-1
D. n+e
[填空题]一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。
