北大PKU慕课EDX数据结构与算法第七章图quiz答案与解析.pdfVIP

第七章 树  第七章 树    PROBLEM 1   PROBLEM 1 (2/3 ) (2/3 分) 分 1 T (N,R), 1、给出一棵树的逻辑结构T (N,R),其中：  、给出一棵树的逻辑结构 其中：  N={A,B,C,D,E,F,G,H,I,J,K} N={A,B,C,D,E,F,G,H,I,J,K} R {r} R {r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} 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}, 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)} 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: Please answer these questions: 1 which is the root node? 1 which is the root node? （） 哪个是根结点？ （） 哪个是根结点？ AA     A - A - 正确   正确   A A 2 F which are the child nodes of Node F? 2 F which are the child nodes of Node F? （） 哪些是 的孩子？ （） 哪些是 的孩子？ GH GH     GH - GH - 正确   正确   GH GH 3 K 3 K （） 结点 的层次是多少？  （） 结点 的层次是多少？  55     5 - 5 - 不正确   不正确   5 5        3 3 0 0 1 0 0 1 （注：根的层数为，独根树深度为 ，高度为 ，其他题目同样如此；同一个 （注：根的层数为，独根树深度为 ，高度为 ，其他题目同样如此；同一个 选项的答案如果有多个字母，按照字典序排列，且不要以空格分隔）  选项的答案如果有多个字母，按照字典序排列，且不要以空格分隔）  (P.S. the level of the root node is 0, the depth of a tree, which only has a root node