假设给定树T={D,R},D为数据元素集合{a,b,c,d,e,f,g,h,i,j,k},R为数据关系的集合{,,,,,,,,,},树的度为____________ 。
举一反三
- 假设给定树T={D,R},D为数据元素集合{A,B,C,D,E,F,G,H},R为数据关系的集合{,,,,,,},请列出的先序遍历序列____________ 。
- 假设给定二叉树T={D,R},D为数据元素集合{A,B,C,D,E},R为数据关系的集合{,,,},请给出的中序遍历的最左下的结点__________ 。
- 假设一棵树的广义表为(A,(C,D,(E,F,G),H,(I,J))),则树中所含的结点数为(),树的深度为(),树的度为()
- 给出一棵树的逻辑结构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,其他题目同样如此;同一个小题的答案如果有多个字母,按照字典序排列,且不要以空格分隔,不同小题用一个空格隔开)
- 1.数据结构被形式地定义为(K,R),其中K是____________的有限集合,R是K上的__________的有限集合。 [br][/br] . A: 操作 B: 数据元素 C: 数据操作 D: 关系