php递归实现无限级分类树

admin

无限级树状图可以说是无限级栏目的一个显著特征，我们接下来就来看看两种不同的写法。
一.数据库设计
5 x$ T/ I5 K) X

1. CREATE TABLE `bg_cate` (
   
2. `cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,
   
3. `cate_ParentId` int(30) unsigned DEFAULT '0',
   
4. `cate_Name` varchar(100) NOT NULL,
   8 w/ Q; a! \, r. r6 a* `
5. `cate_Intro` varchar(500) DEFAULT NULL,
   
6. `cate_Order` int(30) unsigned DEFAULT '0',
   0 x2 m" h9 o9 ], {. U3 V) p
7. `cate_Icon` varchar(100) DEFAULT NULL,
   
8. PRIMARY KEY (`cate_Id`)
   5 Z* \  U' q) _3 s6 A
9. ) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;
   4 q! e, p. J5 z) H% l: s$ y
10. --
    2 d! r2 [; r! z5 K. e* ~
11. -- 导出表中的数据 `bg_cate`
    
12. --
    . i8 l: @# X; j( O
13. INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES
    
14. (4, 0, '往事如风', '记录往事', 0, 'icons/6.gif'),
    
15. (5, 0, '水煮三国', '品位三国智慧', 0, 'icons/3.gif'),
    
16. (2, 0, '技术学习', '平时学习的一些笔记，欢迎批评指正。', 0, 'icons/18.gif'),
    5 U9 B5 F" `8 y3 }$ ?% ?
17. (3, 0, '生活点滴', '记录生活点滴', 0, 'icons/2.gif'),
    % q  _7 v+ ?' ^. D1 y: p: P* l
18. (6, 0, '栀子花开', '青春无限', 0, 'icons/8.gif'),
    
19. (7, 0, '假日休闲', '悠闲、自在', 0, 'icons/24.gif'),
    : R9 f! P5 U" e# q2 n
20. (8, 2, 'html', 'html学习', 0, 'icons/1.gif'),
    
21. (9, 2, 'css', 'css学习', 0, 'icons/1.gif'),
    
22. (10, 2, 'php', 'php学习', 0, 'icons/18.gif'),
    
23. (11, 10, 'php基础知识', 'php基础知识', 0, 'icons/1.gif'),
    ) O  Z3 t) B( T) ~+ P
24. (12, 10, 'oop', 'oop', 0, 'icons/1.gif'),
    7 K! C0 f# u( I' x0 O+ {
25. (13, 10, 'php安全', '讲述php安全', 0, 'icons/1.gif'),
    
26. (14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),
    
27. (15, 2, 'javascript', 'javascript学习', 0, 'icons/1.gif'),
    
28. (16, 2, '设计模式', NULL, 0, 'icons/1.gif'),
    
29. (17, 2, '软件工程', '软件工程学习', 0, 'icons/1.gif'),
    
30. (18, 3, '厦门生活', '厦门生活', 0, 'icons/8.gif'),
    
31. (19, 3, '大学生活', '大学生活', 0, 'icons/8.gif'),
    , K+ V5 h6 |8 P# \3 r* r: H. ~
32. (20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),
    
33. (21, 19, '学习', '学习', 0, 'icons/1.gif'),
    9 s# B% o  F  j6 k7 A, H
34. (22, 19, '运动', '运动', 0, 'icons/16.gif'),
    9 \6 x5 H& g1 R3 x. ?1 g! M
35. (23, 19, '旅游', '旅游', 0, 'icons/24.gif'),
    
36. (24, 22, '排球', '排球', 0, 'icons/9.gif'),
    ' v. k9 O, [6 B5 D5 b
37. (25, 22, '篮球', '篮球', 0, 'icons/9.gif'),
    
38. (26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),
    
39. (27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif');

复制代码

二.到数据库取数据，放到数组。

1. require_once './classes/MyDB.php';
   
2. $con = MyDB::singleton();
   
3. $sql = <<<SQL
   1 L2 E3 e* L% M/ S! a
4.    select * from bg_cate cate
   
5. SQL;
   
6. $data = $con->getAll($sql);
   ! P- C) L3 n' \. g% }& v
7. //print_r($data);

复制代码

数据库操作我用的是pear类库。
最后的$data的数据格式如下：

1. Array
   
2. (
   
3.    [0] => Array
   ; j1 @6 `1 h& Q" e' W( T, _/ {
4.        (
   
5.            [cate_Id] => 4
   
6.            [cate_ParentId] => 0
   
7.            [cate_Name] => 往事如风
   8 b4 w5 D2 B1 ~" `4 R
8.            [cate_Intro] => 记录往事
   
9.            [cate_Order] => 0
   
10.            [cate_Icon] => icons/6.gif
    
11.        )
    
12.    [1] => Array
    
13.        (
    
14.            [cate_Id] => 5
    
15.            [cate_ParentId] => 0
    . Z# L" N8 k+ Z/ N7 [+ Y5 S
16.            [cate_Name] => 水煮三国
    2 N9 D% T/ p/ h- z, }
17.            [cate_Intro] => 品位三国智慧
    * m5 L$ \' Q) Q8 q5 h
18.            [cate_Order] => 0
    
19.            [cate_Icon] => icons/3.gif
    
20.        )

复制代码

三.把上一步的数据转为树型状的数组
代码如下：
" ]8 F4 Z9 b  o* U- g( z# |

1. function getTree($data, $pId)
   
2. {
   5 m; @# b/ n8 r" W
3. $tree = '';
   : R; `( U. b. J6 D
4. foreach($data as $k => $v)
   8 n& j$ w# W; v& A3 h% S: z8 X
5. {
   8 Y+ r7 V& M! {9 t5 W$ }+ w0 z1 a" Q
6.   if($v['cate_ParentId'] == $pId)
   
7.   {        //父亲找到儿子
   ) {! P! r/ c. s) S, a6 T4 J* ?
8.    $v['cate_ParentId'] = getTree($data, $v['cate_Id']);
   & ]2 X5 R" Z: @( o* E
9.    $tree[] = $v;
   - q0 V4 g, Z6 M; r
10.    //unset($data[$k]);
    
11.   }
    9 B. ^% L3 e. X& H2 {# }+ N
12. }
    
13. return $tree;
    9 l8 K6 b6 j. t- O+ m( g
14. }
      X# A" T( J" @  S7 Q
15. $tree = getTree($data, 0);

复制代码

最后输出$tree的数据格式为：

1. Array
   
2. (
   
3.    [0] => Array
   
4.        (
   2 M" b. @9 u2 |: ]$ D
5.            [cate_Id] => 4
   
6.            [cate_ParentId] =>
   
7.            [cate_Name] => 往事如风
   : n  f0 j. Z; ]) ]
8.            [cate_Intro] => 记录往事
   
9.            [cate_Order] => 0
   8 L8 K9 \; K7 N! `/ Q8 J* z
10.            [cate_Icon] => icons/6.gif
    * ~4 g  j3 t2 C& q
11.        )
    # i) v5 P1 w" N$ }+ l8 p
12.    [1] => Array
    7 \3 A0 n# s0 J6 n9 f: V
13.        (
    
14.            [cate_Id] => 5
    0 n: W7 J' R: W' l! V& I* c
15.            [cate_ParentId] =>
    , Y! U4 f8 A4 x- |0 Q
16.            [cate_Name] => 水煮三国
    
17.            [cate_Intro] => 品位三国智慧
    1 C5 y$ e" g7 {0 \# ~
18.            [cate_Order] => 0
    
19.            [cate_Icon] => icons/3.gif
    
20.        )
    ' M. Y0 E& K; b
21.    [2] => Array
    0 Y5 a+ I$ j. u3 v: h
22.        (
    
23.            [cate_Id] => 2
    
24.            [cate_ParentId] => Array
    8 b9 V* x. q# x/ D2 Z4 S) }# |  I
25.                (
    
26.                    [0] => Array
    
27.                        (
    
28.                            [cate_Id] => 8
    
29.                            [cate_ParentId] =>
    
30.                            [cate_Name] => html
    
31.                            [cate_Intro] => html学习
      y' Q# [6 q; H* L1 Y9 N) @
32.                            [cate_Order] => 0
    
33.                            [cate_Icon] => icons/1.gif
    
34.                        )

复制代码

四.把树型状数组转为html
代码如下：

1. function procHtml($tree)
   
2. {
   
3. $html = '';
   
4. foreach($tree as $t)
   . _3 N) y" g4 p$ t: Z1 ^" p; b
5. {
   1 D& d2 \# s- v( y: a
6.   if($t['cate_ParentId'] == '')
   
7.   {
   ! _8 P6 Z0 |( O  z- T6 \" J6 k# d
8.    $html .= "<li>{$t['cate_Name']}</li>";
   
9.   }
   
10.   else
    
11.   {
      R) S9 e5 `% y) Z& r
12.    $html .= "<li>".$t['cate_Name'];
    
13.    $html .= procHtml($t['cate_ParentId']);
    & F6 z/ m" d5 \, {0 ^
14.    $html = $html."</li>";
    
15.   }
    6 c! R& x# r& p7 d9 I) u
16. }
    % w! X0 N$ I9 Q, i' R2 B. T* ~2 z( s( w
17. return $html ? '<ul>'.$html.'</ul>' : $html ;
    
18. }
    . ]/ V: ]% d* [
19. echo procHtml($tree);

复制代码

输出的html的代码格式为：
3 D; ~" X2 b9 y3 K! G3 |' }( q

1. <ul>
   5 {! k; `4 e7 Y. P# x$ P% Z! g
2. <li>往事如风</li>
   & G7 t2 V8 T) F6 Z/ n7 |. W
3. <li>水煮三国</li>
   ' J5 N" n& b' R
4. <li>技术学习
   " H8 t3 [9 K7 d2 J7 {& B7 W& n4 |
5.   <ul>
   
6.    <li>html</li>
   
7.    <li>css</li>
   
8.    <li>php
   2 u+ L5 E% O2 A/ V/ A+ u- q( x8 G
9.     <ul>
   
10.      <li>php基础知识</li>
    
11.      <li>oop</li>
    
12.      <li>php安全</li>

复制代码

五.代码整合
4 h' Y* V: J0 w! x6 s/ {

1. function getTree($data, $pId)
   ! o! a0 Q, {! k+ C2 L
2. {
   
3. $html = '';
   
4. foreach($data as $k => $v)
   
5. {
   8 L) R( J, x0 S. [+ V* P
6.   if($v['cate_ParentId'] == $pId)
   
7.   {        //父亲找到儿子
   
8.    $html .= "<li>".$v['cate_Name'];
   
9.    $html .= getTree($data, $v['cate_Id']);
   5 ]" |( a; T6 d8 `$ e$ r. |
10.    $html = $html."</li>";
    
11.   }
    
12. }
    
13. return $html ? '<ul>'.$html.'</ul>' : $html ;
    " ?9 h' v# i+ |8 F+ c
14. }
    
15. echo getTree($data, 0);

复制代码

六.增加CSS样式
7 P; w0 Z( J- Z) Y3 |7 e; \" r+ b
. D9 f* p8 D/ o7 K6 r: N5 C; B
( q* Q8 @8 Z& v' F6 p! I8 E第二种是从开源网站上看到的，非常非常的简介。

1. <?php
   3 u  L7 S5 ]6 M0 r# T$ N. j
2.   
   
3. function genTree5($items) {
   # ?, s/ d/ b( e2 ]
4.     foreach ($items as $item)
   ! L$ D3 n" y7 d5 Q1 E
5.         $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
   
6.     return isset($items[0]['son']) ? $items[0]['son'] : array();
   " ?/ }# J# V- o) w2 |* {6 h: x
7. }
   
8.   
   & L' U: r2 B5 V3 l: J
9. /**
   
10. * 将数据格式化成树形结构
    9 L. V& D8 Z) @( j/ C9 g3 O* m4 l
11. * @author Xuefen.Tong
    0 j3 v  a7 t7 Y* D9 f7 R
12. * @param array $items
    " u+ U/ }  @' c; d6 m
13. * @return array
    
14. */
    1 f8 P( h9 Z( j5 L$ g; t# M, ?' o
15. function genTree9($items) {
    9 H2 F* S, ]: p9 C% D4 d! a, \' ?
16.     $tree = array(); //格式化好的树
    ; ^1 y& i+ s* t9 e2 T; p0 z
17.     foreach ($items as $item)
    8 D# c' n1 \0 T  X9 U/ {, |2 b
18.         if (isset($items[$item['pid']]))
    2 P$ q: p  ?2 L% P6 Y/ q( Z4 `. [& a
19.             $items[$item['pid']]['son'][] = &$items[$item['id']];
    
20.         else
    " s* ^+ m+ l% s; \
21.             $tree[] = &$items[$item['id']];
    3 u  _4 R8 S( Y- Q# j  R: I% E
22.     return $tree;
    
23. }
    
24.   
    + T$ u1 f; F0 K! e
25. $items = array(
    & F! {9 w7 U$ k- i% k
26.     1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
    . m$ y/ m5 l5 Y4 f5 j
27.     2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
    2 a; v2 C6 `% i- ~: {9 V! l
28.     3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
    
29.     4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
    
30.     5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
    3 u  T" [# B  ?7 z# d
31.     6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
    
32.     7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
    
33.     8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
    
34.     9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
    
35.     10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
    
36.     11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
    " R: }1 X$ R$ H9 {
37.     12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
    9 Y0 l2 B+ }$ X$ @5 Z7 ]5 }
38.     13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
    
39.     14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
    
40.     15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
    
41.     16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
    1 M2 [& q/ @7 |6 l/ P
42.     17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
    
43.     18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
    0 n. P5 E; V! C5 G2 e
44.     19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
    7 {2 |; C* O6 D1 w: k
45. );
    
46. echo "<pre>";
    
47. print_r(genTree5($items));
    
48. print_r(genTree9($items));
    - }0 C3 g$ m6 V* l4 R5 c6 ~6 F
49.   
    
50. //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
    ; A# Q( y* a# a
51. /*
    
52. Array
    " A  l2 Z( h$ _0 V9 x+ |
53. (
    
54. [0] => Array
    ! [6 \. |+ j# y4 V. m8 s* V
55.     (
    
56.         [id] => 1
    - _3 ^4 i- ]0 B/ Q9 p7 l; E2 E
57.         [pid] => 0
    
58.         [name] => 江西省
    
59.         [son] => Array
    3 Z1 G% |* j6 n3 {2 Q
60.             (
    
61.                 [0] => Array
    
62.                     (
    
63.                         [id] => 3
    
64.                         [pid] => 1
    
65.                         [name] => 南昌市
    
66.                     )
    
67.   
    4 Z! X; G3 v  V; T' l! v
68.                 [1] => Array
    ( ]# T: |% F$ o' [
69.                     (
    
70.                         [id] => 13
    % O9 G  @* x9 ]$ h% L2 d1 n
71.                         [pid] => 1
    ! [% s4 n7 J3 X3 w8 D
72.                         [name] => 赣州市
    
73.                         [son] => Array
    4 z- m- |+ `4 e$ W) g/ ]' b
74.                             (
    . c* E' M3 A) M# J. m
75.                                 [0] => Array
    , ^5 |# {' R$ z! Y, O$ p
76.                                     (
    
77.                                         [id] => 14
    ! u! u* T1 K) O, r
78.                                         [pid] => 13
    
79.                                         [name] => 赣县
    : n5 T: A& @# {* f- I6 l
80.                                         [son] => Array
    
81.                                             (
    
82.                                             [0] => Array
    
83.                                                 (
    # m( T) A2 w5 i' V+ n
84.                                                     [id] => 16
    
85.                                                     [pid] => 14
    
86.                                                     [name] => 茅店镇
    9 i6 c& `8 \# o5 h0 u, x
87.                                                     [son] => Array
    ' d: Y% ~/ [! k: v; f
88.                                                         (
      i# t2 D3 \: i# B0 d
89.                                                         [0] => Array
    . u/ @" u, E/ ?( {( S3 Y
90.                                                             (
    
91.                                                             [id] => 18
    
92.                                                             [pid] => 16
    0 G& p7 O0 A# e" d: b, r* `
93.                                                             [name] => 义源村
    
94.                                                             )
    
95.   
    , {& [0 u1 r  r, {
96.                                                         [1] => Array
    6 u  ^! r+ p1 k% n0 r+ ?
97.                                                             (
    
98.                                                             [id] => 19
    
99.                                                             [pid] => 16
    
100.                                                             [name] => 上坝村
     
101.                                                             )
     4 K- [( R  W% x+ K* r% E7 d* A  W
102.   
     
103.                                                         )
     
104.   
     8 @  c8 q) s! b0 \* h
105.                                                 )
     7 F. t0 W4 O% ^  l: V3 T$ n
106.   
     , P: }8 }4 ~% z. K$ ]
107.                                             [1] => Array
     
108.                                                 (
     
109.                                                     [id] => 17
     
110.                                                     [pid] => 14
     8 ~6 D% {( h# t; ?3 y/ Z  L
111.                                                     [name] => 大田乡
     
112.                                                 )
     
113.   
     
114.                                             )
     
115.   
     
116.                                     )
     
117.   
     
118.                                 [1] => Array
     - j; m  S2 H! h) v
119.                                     (
     
120.                                         [id] => 15
     / W7 r1 H  |, V' Y4 e
121.                                         [pid] => 13
     2 [  Q8 h, q) x4 M9 }# c; q
122.                                         [name] => 于都县
     3 N+ J" ?" Z# |5 b; V
123.                                     )
     ; ^: e- [0 n7 J
124.   
     
125.                             )
     & k% k& y0 b! |1 R! v8 f* O7 p
126.   
     
127.                     )
     2 B0 d- Z8 r4 |% k6 \
128.   
     7 r( M# d6 I; M3 k1 a" p9 r
129.             )
     
130.   
     % h. t' G- l$ P$ W4 d6 M( \
131.     )
     8 r  M" A2 |# d4 a; c
132.   
     . m/ }& R8 ~% Q
133. [1] => Array
     8 w9 y7 Y0 J2 r( Q. [+ L
134.     (
     & j4 C  [6 X' Q2 s' P: S' P' T* b
135.         [id] => 2
     
136.         [pid] => 0
     * N. ?$ j; ]7 l0 n4 ~" K- r
137.         [name] => 黑龙江省
     
138.         [son] => Array
     
139.             (
     : c& G( J2 p$ u( ?; K; g8 B
140.                 [0] => Array
     ; x9 d, v! h! ?: V& ~
141.                     (
     
142.                         [id] => 4
     
143.                         [pid] => 2
     
144.                         [name] => 哈尔滨市
     
145.                         [son] => Array
     " x8 M% v! L  P* q7 J0 y& d
146.                             (
     
147.                             [0] => Array
     
148.                                 (
     
149.                                     [id] => 6
     + ^4 s" }- w* e- n# X
150.                                     [pid] => 4
     
151.                                     [name] => 香坊区
     
152.                                     [son] => Array
     8 O! g4 d3 i3 W* z( o0 w4 J. }5 H
153.                                         (
     
154.                                         [0] => Array
     
155.                                             (
     ( A, F  e; \. ~0 V- z' a1 u
156.                                                 [id] => 8
     6 e9 H# S! m+ b4 o# K9 t$ w
157.                                                 [pid] => 6
     
158.                                                 [name] => 和兴路
     
159.                                                 [son] => Array
     
160.                                                     (
     9 _$ w6 Y, f4 X5 b
161.                                                         [0] => Array
     , }) a0 t$ Q$ |3 f1 \, @- ^
162.                                                             (
     ! D  a  {: S( z& g
163.                                                             [id] => 10
     ' Y  q$ H% V0 G1 K; Q6 D0 Q$ Z
164.                                                             [pid] => 8
     ' ?7 X" x% l# z5 Q/ F
165.                                                             [name] =>
     
166.                                                              东北林业大学
     
167.                                                             )
     
168.   
     
169.                                                         [1] => Array
     6 R- w$ P; m9 l0 H
170.                                                             (
     
171.                                                             [id] => 12
     7 C4 H& d/ Z! h! Q3 Q
172.                                                             [pid] => 8
     
173.                                                             [name] =>
     6 n2 h) d* S" q2 T
174.                                                             哈尔滨师范大学
     
175.                                                             )
     
176.   
     
177.                                                     )
     * u  s" I9 _5 D" H( S# L) W
178.   
       k* p/ Z- K  x' k2 E' Y
179.                                             )
     5 x# @5 @* g' {$ f5 }
180.   
     
181.                                         )
     
182.   
     * a, V5 _% D' Q$ {1 u0 d* P7 r
183.                                 )
     
184.   
     
185.                             [1] => Array
     
186.                                 (
     
187.                                     [id] => 7
     3 I+ Q8 a$ [( E( s6 `# H
188.                                     [pid] => 4
     / f1 V' \& r1 p; [+ v+ e  a7 q8 M7 Y* p
189.                                     [name] => 南岗区
     
190.                                     [son] => Array
     6 U2 L' Q- E- C4 u" o1 F0 ^
191.                                         (
     
192.                                         [0] => Array
     
193.                                             (
     ! y4 i# g) e" ]
194.                                             [id] => 9
     
195.                                             [pid] => 7
     
196.                                             [name] => 西大直街
     
197.                                             [son] => Array
     . B9 ]. R% z$ _# P- j' U* x
198.                                                 (
     
199.                                                 [0] => Array
     ' U& C( R6 `3 J* \* h" B
200.                                                     (
     
201.                                                     [id] => 11
     
202.                                                     [pid] => 9
     1 n' Z3 w6 r- o# H' C2 Q* i( z
203.                                                     [name] =>
     ' D) `) [. h, ?
204.                                                      哈尔滨工业大学
     
205.                                                     )
     1 v0 h- U7 K+ A" u% d) \- K$ i
206.   
     
207.                                                 )
     3 W, f# s1 O3 c9 t3 V
208.   
     
209.                                             )
     
210.   
     2 G* R4 r  Q  @  u5 h- l# V9 X
211.                                         )
     
212.   
     ! i4 k7 B7 v# Z+ d# o
213.                                 )
     4 k) o' ]0 K0 ^& o# G
214.   
     
215.                             )
     
216.   
     + \$ R" J7 b; G! O, G# S0 ?
217.                     )
     # e/ l3 p  y1 i; p, C2 v
218.   
     ; z4 N' T8 O% C/ V9 v4 t5 @
219.                 [1] => Array
     
220.                     (
     
221.                         [id] => 5
     
222.                         [pid] => 2
     
223.                         [name] => 鸡西市
     
224.                     )
     
225.   
     
226.             )
     
227.   
     
228.     )
     
229. )*/

复制代码

可以看出第二种代码只用了5行代码就实现了无限级的分类树，非常值得大家的借鉴和学习。
& O/ j1 E; i3 G
( F* ^. ^! B& C" A  D
) A7 y4 i2 T: g3 F