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

来源：百度文库编辑：杭州交通信息网时间：2024/04/28 05:46:27

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

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

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

49．假定一棵普通树的广义表表示为 a(b(e),c(f(h,i,j),g),d)，分别写出先根、后根、按层遍历的结果。一颗树的广义表表示为a(b,c(e,f(g)),d)，当用左子女－右兄弟链表表示时，右指针域非空的结点个数为几个？假定一棵二叉树的节点数为97 假定一个二维数组的定义语句为"int a[3][4]={{3,4},{2,8,6}};"则元素a[1][2]的值是? 实现图的邻接表表示及连通图企业会计期间假定是以哪项假定为前提？挑战性的广义内容？？？~~~~~~~ 激素的广义定义广义表的基本概念吃豆腐的广义