给出一棵树的逻辑结构T=（N,R),其中： N={A,B,C,D,E,F,G...

第1题

给出一棵树的逻辑结构T=(N,R),其中： N={A,B,C,D,E,F,G...

给出一棵树的逻辑结构T=(N,R),其中： N={A,B,C,D,E,F,G,H,I,J,K} R={r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} 试回答下列问题： Given a logical structure of a tree, T=(N, R), and N={A, B, C, D, E, F, G, H, I, J,K}, R={r}, r={(A,B), (B,E), (B,F), (F,G), (F,H), (A,C), (C,I), (C,J), (J,K), (A,D)} Please answer these questions: （1）哪些是叶结点？which are the leaf nodes? （2）哪些是F的祖先？which is the parent node of Node F? （3）树的深度是多少？what is the depth of the tree? （注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此；同一个小题的答案如果有多个字母，按照字典序排列，且不要以空格分隔，不同小题用一个空格隔开）

点击查看答案

第2题

给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,...

给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,H,I,J,K} R={r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} Given a logical structure of a tree, T=(N, R), and N={A, B, C, D, E, F, G, H, I, J, K}, R={r}, r={(A,B), (B,E), (B,F), (F,G), (F,H), (A,C), (C,I), (C,J), (J,K), (A,D)} 试回答下列问题： Please answer these questions: （1）哪个是根结点？which is the root node? （2）哪些是F的孩子？which are the child nodes of Node F? （3）结点K的层次是多少？（注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此；同一个选项的答案如果有多个字母，按照字典序排列，且不要以空格分隔） (P.S. the level of the root node is 0, the depth of a tree, which only has a root node, is 0, and its height is 1. Other problems have the same regulations. If there are several alphabets in one question, order them by lexicographical order, and do not add spaces.)

点击查看答案

第3题

一棵树的逻辑结构T=(K，R)，其中K={A，B，C，D，E，F，G，H．I，J}；R={r}；r={＜A，B＞，＜A，C＞，＜A，D＞，＜B，E＞，＜B，F＞，＜C，G＞，＜D，I＞，＜D，J＞，＜G，H＞}。请用树形表示法画出此树，并按根将树划分为子树，指出哪个结点是根，哪些结点是树叶，确定每个结点的层数和度数。最后指出树的高度。

点击查看答案

第4题

一棵树的逻辑结构T=(K,R)，其中K={A,B,C,D,E,F,G,H,I,J}；R={r}；r={＜A,B＞,＜A,C＞,＜A,D＞,＜B,E＞,＜B,F＞,＜C,G＞,＜D,I＞,＜D,J＞,＜G,H＞}。请用树形表示法画出此树，并按根将树划分为子树，指出哪个结点是根，哪些结点是树叶，确定每个结点的层数和度数。最后指出树的高度。

点击查看答案

第5题

设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。

点击查看答案

第6题

一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【】。假定树根结点的层数为0。

点击查看答案

第7题

已知一棵树边的集合为{＜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）哪些是叶结点？