49．假定一棵普通树的广义表表示为 a(b(e),c(f(h,i,j),g),d)，分别写出先根、后根、按层遍历的结果。

如题所述

第1个回答 2006-08-01

第一步：先画出这棵树；
其中a是这棵树的根；b，c，d分别是a的儿子（第二层）；第三层：e是b的儿子，f,g都是c的孩子；第四层是h,i,j，它们都是f的儿子结点。
第二步：按要求遍历。
先根遍历：abecfhijgd
后根遍历：ebhijfgcda
按层次遍历：abcdefghij本回答被网友采纳

第2个回答 2006-08-01

f(h) f(i) f(j)
c(f) c(g) b(e)
a(b) a(d)

第3个回答 2006-08-01

a(b(e),c(f(h,i,j),g),d)
a(b(c(d,e)f)g)h,i,j)

相似回答

一棵树的结点有几个?答：假定一棵树的广义表表示为(A（C，D（E，F，G），H（I，J））），则树中所含的结点数为10，树的深度为4，树的度为3。括号先将根结点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开...

假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树的度为___答：广义表表示可以分析出树的形状，可以画出来：a c、d、h e、f、g、i、j 经过连线，度最大的是节点d以及根a度为3，其他的c是0，h是2，所以这棵树的度是3。

已知树的广义表表示为A(B(C,D,E),F(G,H),I(,M)),写出将该树转换为二叉...答：手机版我的知道已知树的广义表表示为A(B(C,D,E),F(G,H),I(,M)),写出将该树转换为二叉树的广义表表示  我来答分享微信扫一扫网络繁忙请稍后重试新浪微博 QQ空间举报浏览1411 次可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。广义表二叉树搜索资...

大家正在搜

假设一棵树的广义表表示为一棵二叉树的广义表表示为假定一棵树的广义表假定一棵二叉树广义表为广义表的树形表示二叉树的广义表表示法假定一棵二叉树的节点数为18个树的广义表表示方法广义表的双链表示