广义表 LS= ((a,b),((d),e,f)) 中取出原子d的运算是

首先tail（c） 是取表尾操作 即结果为 ((b,c),d)
head 是取表头操作 即结果为 （b,c）
最后重复 第一步 结果为 c
再给个题目你看看吧 ：
5.9 求下列广义表运算的结果：
　　(1)head ((p,h,w)); (2)tail((b,k,p,h)); (3) head (((a,b),(c,d)));
　　(4)tail(((a,b),(c,d))); (5)head(tail(((a,b),(c,d))));
　　(6)tail(head((((a,b),(c,d)))).
答：
　　(1)head ((p,h,w))=p;
　　(2)tail((b,k,p,h))=(k,p,h);
　　(3)head (((a,b),(c,d)))=(a,b);
　　(4)tail(((a,b),(c,d)))=((c,d));
-----------------注意三和四返回结果的 区别 (取表尾运算符得到的结果一定为一个子表)
　　(5)head(tail(((a,b),(c,d))))=(c,d);
　　(6)tail(head(((a,b),(c,d))))=(b).

1,广义表长度为第一层的元素个数（原子和子表都只算一个）,你的广义表中是一整个子表,所以长度为1.
2,广义表的表头可以是元素,也可以是一个广义表,但表尾是除表头外,表中剩余部分组成的广义表!
例如：对于广义表 (（a,b）c,((d,e),f),h),该广义表的长度为4,深度为3,表头是(a,b)
L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)

2

广义表长度是数第一层括号内的逗号数目
可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g)
所以长度是1
深度是数括号数目,深度是4

长度是5,深度是3,选A

(1)head[A]=a;
(2)tail[B]=((c,d));
(3)tail(C)=((B,A),(e,f))
head[tail[C]]=(B,A)
head[head[tail[C]]]=B
head[head[head[tail[C]]]]=A=(a,b,c)

该广义表的表头是(a,b)
L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)
广义表的深度就是3

可以看成A=((a,b),(c,d))
tail(A)=((c,d))
head(tail(A))=(c,d)

表头a
表尾((b,c))即表尾是一广义表

A;
head(L)=(a11,a21,...,an1)
tail(head(L))=(a21,a22,...,an1)
head(tail(head(L)))=a21
由LZ的描述,表征以下操作
head(L),取L的第一个元素.
tail(L),取L的2-n个元素并重组一个表.
也就是说,对L=(a,b)
head(L)=a;
tail(L)=(b);

K=j+（i-1）*j,这个很easy的啊. 自己构造个看一下就明白了.

把树画出来就非常明显了：
A
/ |
B C D
/ /
e F g
/ |
h i j
树的度为3，深度为4，终端节点为：e g h i j

typedef enum{A,C}ElemTag; /* ATOM==0：原子,LIST==1：子表 */ typedef struct GLNode { ElemTag tag; /* 公共部分,用于区分原子结点和表结点 */ union /* 原子结点和表结点的联合部分 */ { AtomType atom; /* atom是原子结点的值域,AtomType由用户定义 */ struct { struct GLNode *hp,*tp; }ptr; /* ptr是表结点的指针域,prt.hp和ptr.tp分别指向表头和表尾 */ }a; }*GList,GLNode; /* 广义表类型 */

长度为第一层的元素个数（原子和子表都只算一个）
E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1
深度是子表最大的嵌套次数,原子算0,子表算1
从后看：((a,b),c)))到a或者b有四次嵌套,因此E的深度为4

先了解 树的度的定义 ：树内各个节点的度的最大值.度的定义：结点拥有的子树个数
然后再来看这道题,广义表表示可以分析出树的形状,你自己可以画出来的.
a
c d h
e f g i j
我这样写你能看出来树的形状把,线你自己连吧.度最大的是节点d以及根a 度为3 其他的 c是0,h是2 所以 这棵树的度是3.懂了不.

举一个简单的反例就可说明为什么了,例如广义表L = { { },1,2 },该广义表的长度为3,深度为2,表头head(L) = { },tail(L) = {1,2},可以看出表头为{ },它是一个空表,但表L并不是空表的呀.

：tail（head（tail（（a,（b,（a,b））,（（a,b）,（a,b）））
tail(（a,（b,（a,b））,（（a,b）,（a,b）））)=（（b,（a,b））,（（a,b）,（a,b）））
head(（（b,（a,b））,（（a,b）,（a,b）））) = （b,（a,b））
tail(（b,（a,b））)=（（a,b））
结果：（（a,b））

1、(p,h,w)
2、( )
3、((a,b),(c,d))
4、( )
5、无表头表尾
6、（ ）
第五题如果答案是无表头表尾的话,就不能取表头.有问题!
记得给分哈~~~
不对的话,我再看看

一、选择题
　　子的值为（ ）.【北京邮电大学1999一、2（2分）】
　　Head(Tail(Head(Tail(Tail(A)))))
　　A.(g) B.(d) C.c D.d
　　21.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:
　　tail(head(tail(C))) =( ).【长沙铁道学院1998 三、4 (2分)】
　　A.（a） B.A C.a D.(b) E.b F.(A)
　　22.广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ）.【西安电子科技大学1998 一、4（2分）】
　　A.(c,d) B.c,d C.((c,d)) D.d
　　23.广义表L=（a,（b,c））,进行Tail（L）操作后的结果为（ ）.【中山大学1999 一、10】
　　A.c B.b,c C.（b,c） D.（（b,c））
　　24.广义表（（a,b,c,d））的表头是（ ）,表尾是（ ）.【青岛大学2002 二、7 （2分）】
　　A.a B.（） C.（a,b,c,d） D.（b,c,d）
　　25.广义表（a,(b,c),d,e）的表头为（ ）.【中山大学1998 二、6（2分）】
　　A.a B.a,(b,c) C.(a,(b,c)) D.(a)
　　26.设广义表L=（（a,b,c））,则L的长度和深度分别为（ ）.【武汉大学2000 二、9】
　　A.1和1 B.1和3 C.1和2 D.2和3
　　27.下面说法不正确的是( ).【南京理工大学2001 一、3 （1.5分）】
　　A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表
　　C.广义表难以用顺序存储结构 D.广义表可以是一个多层次的结构
　　二、判断题
　　1.数组不适合作为任何二叉树的存储结构.（ ）【南京航空航天大学1995 五、2 （1分）】
　　2.从逻辑结构上看,n维数组的每个元素均属于n个向量.（ ）
　　【东南大学2001 一、2 （1分）】【中山大学1994 一、2 （2分）】

它是说,有表示一种元素,又表示一种原子,一个原子.
比如：N,表示氮元素；表示氮原子,表示一个氮原子.也就是同时表示一种元素和一类原子的意思啦.
并不是你说的什么元素变成原子哦.

广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列.

不需要是同一类型的.

一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点.
根据题目给出的数据,
a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空；
a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空；
同理,e的右指针域不空,而f和g的右指针域均为空.
所以,右指针域不空的节点分别为：b,c和e,共3个,选C.
该链表大致如下：
a
/
b

c
/
e d

f
/
g

先根：a b e c f g d
后根：e b f g c d a
按层：a b c d e f g
……LZ,你是不是最后落了个括号……