给出一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J}R={r}r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)}Givenalogicalstructureofatree,T=(K,R),andK={A,B,C,D,E,F,G,H,I,J},R={r},r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C

Question

给出一棵树的逻辑结构T=(K,R),其中
K={A,B,C,D,E,F,G,H,I,J}
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=(K,R),and K={A,B,C,D,E,F,G,H,I,J},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）\x09哪个是根结点?which is the root node?
（2）\x09哪些是F的孩子?which are the child nodes of Node
（3）\x09结点K的层次是多少?

Answer 1

1、A是根

2、G和H

3、如果根的层次为1,则K的层次为4