树的形式化表示法 口树的形式化表示法主要用于树理论描述。 TE(D, R) T为树,D表示树的结点、R为结点之间的关系的集合 为空树时:D= 非空时:D={Root∪F(Root:根结点、F森林) F=T1∪T2UT3…∪Tm(T:子树) R={< Root. root>,=1,23.m}(Root:根结点 Root:i子树的根结点,< Root, root表示了父子 关系) B C E G Data structure LriData Structure LXJ ❑ 树的形式化表示法主要用于树理论描述。 T = (D,R) T为树，D表示树的结点、R为结点之间的关系的集合 • 为空树时：D =  • 非空时：D = {Root}  F （Root：根结点、F森林） • F = T1  T2  T3 …  Tm （Ti：子树） • R = {<Root,Rooti>,I = 1,2,3…m} （Root：根结点、 Rooti ：i子树的根结点， <Root,Rooti> 表示了父子 关系） 树的形式化表示法 A B C D E F G