一棵树的广义表表示为a（b（c d（e f) g（h)) i（j k（x y))) 结点f的层数为

一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【】。假定树根结点的层数为0。

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

设一棵树T中边的集合为{（A，B)，（A，C)，（A，D)，（B，E)，（C，F)，（C，G)}，要求用孩子兄弟表示法（二叉链表）

答案解析
对广义表L=（（a,b)，（c,d)，（e,f))执行操作tail（tail（L))的结果是（)A．（e,f)B．（（e,f))C．（f)D．（)

答案解析
假定一棵树的广义表表示为A(C D(E F G) H(I J)) 则树中所含的结点数为__________个树的深度

答案解析
广义表B=(a b (c d) (e (f g)) h (i) 则tail(tail(head(tail(tail(B)))))的值为(6)。A.dB.(d)C.cD

答案解析
设一棵树T中边的集合为{(A B) (A C) (A D) (B E) (C F) (C G)} 要求用孩子兄弟表示法(二叉链表)

答案解析
对广义表L=((a b) (c d) (e f))执行操作tail(tail(L))的结果是(30)。A.(e f)B.((e f))C.(f)D.()

答案解析
一棵树有5个结点它们的层号表示为la 2b 3d 3c 2c 则该树对应的广义表表示为()。

答案解析