当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一棵树的广义表表示为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.()