更多"用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个"的相关试题:
[判断题]用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[判断题]用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
[填空题]对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
[判断题]若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
[单项选择]按照二叉树的定义，具有3个结点的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。
[判断题]二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
[单项选择]34具有35个结点的完全二叉树的深度为（）
A. 5
B. 6
C. 7
D. 8
[单项选择]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A. n＝h＋m
B. h＋m＝2n
C. m＝h－1
D. n＝2h－1
[单项选择]二叉树的深度为k，则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
[单项选择]已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
A. da1+（I-1）*m
B. da1+I*m
C. da1-I*m
D. da1+（I+1）*m
[单项选择]将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
A. 99
B. 98
C. 50
D. 48
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
[判断题]二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
[判断题]二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
[单项选择]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A. 98
B. 99
C. 50
D. 48
