填空题
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为
【4】
。假定树根结点的层数为0。
1、
【正确答案】
1、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层。
提交答案
关闭