题目内容
(请给出正确答案)
提问人:网友yangping_heu
发布时间:2022-01-06
[主观题]
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点d和x的层数分别为_____和_______。
A、3
B、4
C、5
D、6
A、a(b(d,e),c)
B、a(b,c(d,e))
C、a(b(d),(e),c)
D、a(b,d(c),c)
写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现:
(1)operator>>()接收用广义表表示的树作为输人,建立广义表的存储表示;
(2)复制构造函数用另一棵表示为广义表的树初始化棵树;
(3)operator==()测试用广义表表示的两棵树是否相等
(4)operator<<()用广义表的形式输出一棵树;
(5)析构函数清除一棵用广义表表示的树。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!