一棵树的广义表表示为a（b（c d（e f) g（h)) i（j k（x y))) 结点f的层数为【 】。假定树根结点的层数为0
结点,树根,假定
已帮助 人
一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【 】。假定树根结点的层数为0。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：3 a(b(cd(ef) g(h)) i(jk(xy)))
3 a(b(c，d(e，f)， g(h))， i(j，k(x，y))) 解析：转换后a为第0层；b，i为第1层；c，d，g，j，k为第2层；e，f，h，x，y为第3层。