数据结构题...请高手来解答啊~~

来源:百度知道 编辑:UC知道 时间:2024/05/30 06:26:18
1.一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,问:
(1)各层的结点数目是多少?

(2)编号为i结点的双亲结点(若存在)的编号是多少?

(3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

2.假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树边的集合为:{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}
用树形表示法画出此树,并回答下列问题:

(1)哪个是根结点:(2)哪些是叶结点?(3)哪个是g的双亲?

(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?

(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?

(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?

(11)树的度数是多少?
T_T...

666666666666666666666666666666666666

我算了下,没算出来第一道,第一问还是好算,后面不太好弄,第二道比较简单,只要把树画出来就OK了,我建议你还是去弄本专业点的书看下,毕竟别人解的也是别人的,哈哈。不好意思没解出来!(^<>^)