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