更多"在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为"的相关试题:
[填空题]从根结点到该结点所经分支上的所有结点称为该结点的（）。
[填空题]除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[填空题]已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。
[单项选择]设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[填空题]在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。
[简答题]设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
A. q：=p^.link;p^.link：=q^.link;
B. p^.link：=q^.link;q:=p^.link;
C. q^.link:=p^.link;q^.link:=q;
D. p^.link:=q； q^.link:=p^.link;
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的
A. q：=p^. link； p^．Link:=q^．link；
B. p^．link：=q^．1ink； q：=p^．1ink；
C. q^．link：=p^．link； p^．1ink：=q；
D. p^．1ink：=q； q^．link：=p^．link；
[填空题]若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
[填空题]若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的
A. p↑.flink↑.llink：＝q；p↑.rlink：＝q；q↑.llink：＝p；q↑.rlink：＝p↑.flink；
B. p↑.llink↑.flink：＝q；p↑.llink：＝q；q↑.flink：＝p；q↑.llink：＝p↑.llink；
C. q↑.llink：＝p；q↑.flink：＝p↑.fiink；p↑.rlink↑.llink：＝q；p↑.flink：＝q↑；
D. q↑.rlink：＝p；q↑.llink：＝p↑.llink；P↑.llink↑.rlink：＝q；p↑.llink：＝q；
