设T=(N,R),其中N={A,B,C,D,E,F,G,H,I,J},R={(B, D), (B,E),(B,F),(C,G),(C,H),(E,I),(E,J),(A,B),(A,C)},T所表示的最准确的数据结构是( )。
A: 线性表
B: 树
C: 二叉树
D: 图
A: 线性表
B: 树
C: 二叉树
D: 图
举一反三
- 已知某完全二叉树采用顺序存储结构,结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为()。 A: H,I,D,J,E,B,F,G,C,A B: H,I,J,D,E,F,G,B,C,A C: I,H,D,J,E,B,G,F,C,A D: I,H,D,J,E,F,G,B,C,A
- 给出一棵树的逻辑结构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,其他题目同样如此;同一个小题的答案如果有多个字母,按照字典序排列,且不要以空格分隔,不同小题用一个空格隔开)
- 假设给定树T={D,R},D为数据元素集合{a,b,c,d,e,f,g,h,i,j,k},R为数据关系的集合{,,,,,,,,,},树的度为____________ 。
- 重新排序 A: B: C: D: E: F: G: H: I: J: G K: L: M: N: O: P: Q: R: S: T: G U: V: W: X: Y: Z: [: \: ]: ^: E _: `: a: b: c: d: e: f: g: h: G
- 46.() A: A B: B C: C D: D E: E F: F G: G H: H I: I J: J K: K L: L M: M N: N