php递归实现无限级分类树

admin

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

1. CREATE TABLE `bg_cate` (
   
2. `cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,
   1 Z+ w2 B6 L- P$ ?0 m
3. `cate_ParentId` int(30) unsigned DEFAULT '0',
   
4. `cate_Name` varchar(100) NOT NULL,
   
5. `cate_Intro` varchar(500) DEFAULT NULL,
   . \# I( H' x/ N+ s3 D  X! R4 g
6. `cate_Order` int(30) unsigned DEFAULT '0',
   6 v$ e% M4 n& W+ m. o, p* W; Q9 T
7. `cate_Icon` varchar(100) DEFAULT NULL,
   
8. PRIMARY KEY (`cate_Id`)
   
9. ) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;
   5 z. z) {  ^1 o  n1 l' W
10. --
    
11. -- 导出表中的数据 `bg_cate`
    
12. --
    
13. INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES
    ' p4 C$ d1 S! Q( M: U! j* ?
14. (4, 0, '往事如风', '记录往事', 0, 'icons/6.gif'),
    / V9 F7 ?% B' Y/ F( E" ^% k% |
15. (5, 0, '水煮三国', '品位三国智慧', 0, 'icons/3.gif'),
    
16. (2, 0, '技术学习', '平时学习的一些笔记，欢迎批评指正。', 0, 'icons/18.gif'),
    
17. (3, 0, '生活点滴', '记录生活点滴', 0, 'icons/2.gif'),
    3 m1 c$ ?# E( \9 X4 s) ~5 z1 a
18. (6, 0, '栀子花开', '青春无限', 0, 'icons/8.gif'),
    
19. (7, 0, '假日休闲', '悠闲、自在', 0, 'icons/24.gif'),
    $ x  U/ R" c  n7 p
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'),
    
24. (12, 10, 'oop', 'oop', 0, 'icons/1.gif'),
    2 W- `3 t6 s+ N/ z$ Z- x
25. (13, 10, 'php安全', '讲述php安全', 0, 'icons/1.gif'),
    0 ]% _" a, U5 [# A5 i) @
26. (14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),
    1 y' o9 I  l- L6 s  I/ w6 m
27. (15, 2, 'javascript', 'javascript学习', 0, 'icons/1.gif'),
    ) j. E: e8 m* N' r# |
28. (16, 2, '设计模式', NULL, 0, 'icons/1.gif'),
    
29. (17, 2, '软件工程', '软件工程学习', 0, 'icons/1.gif'),
    5 n. l# z# S! X# a
30. (18, 3, '厦门生活', '厦门生活', 0, 'icons/8.gif'),
    
31. (19, 3, '大学生活', '大学生活', 0, 'icons/8.gif'),
    
32. (20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),
    / g9 W& Y( R4 W
33. (21, 19, '学习', '学习', 0, 'icons/1.gif'),
    6 e' \' p. s$ V3 K4 _
34. (22, 19, '运动', '运动', 0, 'icons/16.gif'),
    
35. (23, 19, '旅游', '旅游', 0, 'icons/24.gif'),
    
36. (24, 22, '排球', '排球', 0, 'icons/9.gif'),
    
37. (25, 22, '篮球', '篮球', 0, 'icons/9.gif'),
    ( C7 ?4 r" W! f/ V; e5 X+ k
38. (26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),
    
39. (27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif');

复制代码

二.到数据库取数据，放到数组。
+ q9 d5 K' D9 b6 C0 B

1. require_once './classes/MyDB.php';
   
2. $con = MyDB::singleton();
   # `: _% n  F9 p- ^4 X
3. $sql = <<<SQL
   8 q- s$ ~' p- B8 V/ `" {& W0 Y6 U
4.    select * from bg_cate cate
   1 X/ X+ b$ V2 E1 r+ ^
5. SQL;
   
6. $data = $con->getAll($sql);
   
7. //print_r($data);

复制代码

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

1. Array
   
2. (
   
3.    [0] => Array
   % N5 p- }2 y  R" @
4.        (
   
5.            [cate_Id] => 4
   ' C  h8 ^- y" A" N
6.            [cate_ParentId] => 0
   
7.            [cate_Name] => 往事如风
   3 {) j6 N' v8 e  I* D# L
8.            [cate_Intro] => 记录往事
   
9.            [cate_Order] => 0
   
10.            [cate_Icon] => icons/6.gif
    - Q( U$ \5 g6 F% \. _
11.        )
    
12.    [1] => Array
    
13.        (
    3 B/ l4 {# M4 N4 [; j# [+ M9 D8 q7 D
14.            [cate_Id] => 5
    3 h' [: t9 @9 E3 H5 u3 ~# [9 h% J1 P
15.            [cate_ParentId] => 0
    ' y7 @- |  Q4 i& t! r: _" Q7 n
16.            [cate_Name] => 水煮三国
    
17.            [cate_Intro] => 品位三国智慧
    
18.            [cate_Order] => 0
    # y( W9 B3 N: u/ w$ K# e
19.            [cate_Icon] => icons/3.gif
    
20.        )

复制代码

三.把上一步的数据转为树型状的数组
代码如下：
& y0 w% ]$ S) a5 w0 a! {

1. function getTree($data, $pId)
   
2. {
   
3. $tree = '';
   
4. foreach($data as $k => $v)
   6 \* d5 M1 Y; k+ R: P
5. {
   
6.   if($v['cate_ParentId'] == $pId)
   1 q1 o) m$ ?: i5 R9 o* J4 |* c
7.   {        //父亲找到儿子
   9 U2 B* A# ?0 e8 L0 s
8.    $v['cate_ParentId'] = getTree($data, $v['cate_Id']);
   
9.    $tree[] = $v;
   * `# z* M- z) `  Q: w: `
10.    //unset($data[$k]);
    * o& b1 W9 ?4 y+ Z5 u' v; n# ^
11.   }
    
12. }
    
13. return $tree;
    / a- e% ~5 L( E8 f" p8 Q
14. }
    
15. $tree = getTree($data, 0);

复制代码

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

1. Array
   
2. (
   
3.    [0] => Array
   4 F$ o" n7 x, H# c
4.        (
   - e" ?2 r8 H3 F9 x
5.            [cate_Id] => 4
   ( _; }, L" U$ H% C/ G" L! h: C! Z
6.            [cate_ParentId] =>
   
7.            [cate_Name] => 往事如风
   2 d& V9 S4 C, G3 x* ^: B4 c3 a* _
8.            [cate_Intro] => 记录往事
   
9.            [cate_Order] => 0
   1 N6 B2 f- u$ U! A
10.            [cate_Icon] => icons/6.gif
    1 l- }! N! `4 X2 P
11.        )
    . x5 C1 K6 l# a
12.    [1] => Array
    
13.        (
    
14.            [cate_Id] => 5
    
15.            [cate_ParentId] =>
    . Y& B6 V5 n' O0 B3 Y
16.            [cate_Name] => 水煮三国
    * B# y% E# o4 R6 \  A$ x( A& p
17.            [cate_Intro] => 品位三国智慧
    ) H) f) c5 l# I# o; H  s! s. ^
18.            [cate_Order] => 0
    
19.            [cate_Icon] => icons/3.gif
    
20.        )
    0 ?. H. C4 ~% b3 j+ x% N0 @
21.    [2] => Array
    7 |) |0 b. H, B; F4 ?
22.        (
    1 P1 K4 H! q$ }, m
23.            [cate_Id] => 2
    3 b& T* u- i" u5 S3 |: c2 J% {
24.            [cate_ParentId] => Array
    
25.                (
    - T7 R" J  c. w6 \
26.                    [0] => Array
    # d0 S4 ^+ O, G0 I  x
27.                        (
    ; Q$ X, q! u5 p7 _+ k
28.                            [cate_Id] => 8
    ( a& W2 {+ m! J
29.                            [cate_ParentId] =>
    
30.                            [cate_Name] => html
    
31.                            [cate_Intro] => html学习
    
32.                            [cate_Order] => 0
    
33.                            [cate_Icon] => icons/1.gif
    0 b; U* h$ d: _
34.                        )

复制代码

四.把树型状数组转为html
代码如下：
: I, h- C% @5 l) L, v

1. function procHtml($tree)
   
2. {
   % M8 c- g6 h0 e, `" t
3. $html = '';
   
4. foreach($tree as $t)
   . s* q6 O9 d- V. t& t! y1 [& s! |
5. {
   
6.   if($t['cate_ParentId'] == '')
   
7.   {
   
8.    $html .= "<li>{$t['cate_Name']}</li>";
   
9.   }
   + S' t2 k8 F. I! |" ]
10.   else
    6 l  G8 B- z/ |
11.   {
    
12.    $html .= "<li>".$t['cate_Name'];
    
13.    $html .= procHtml($t['cate_ParentId']);
    1 Y/ N/ ?  ^8 t+ J5 c) ~8 W$ X
14.    $html = $html."</li>";
    
15.   }
    % K% Z* H2 j2 l# {7 W
16. }
    ! h! X0 m; I4 R( g
17. return $html ? '<ul>'.$html.'</ul>' : $html ;
    
18. }
    
19. echo procHtml($tree);

复制代码

输出的html的代码格式为：

1. <ul>
   $ T( R$ e$ g. s2 j" d2 P* Q% O
2. <li>往事如风</li>
   % ^! c. P+ z& M! I
3. <li>水煮三国</li>
   
4. <li>技术学习
   
5.   <ul>
   
6.    <li>html</li>
   ' F( m& D3 Z" h
7.    <li>css</li>
   
8.    <li>php
   ( r! p" N% z2 N" `, G# U
9.     <ul>
   % \$ \5 {+ |% }/ ^
10.      <li>php基础知识</li>
    
11.      <li>oop</li>
    , g2 \( W. W0 q1 m$ s
12.      <li>php安全</li>

复制代码

五.代码整合

1. function getTree($data, $pId)
   / b/ k$ i' I2 Y: {! M( j3 o
2. {
   
3. $html = '';
   : C) V% \2 R, ]% t
4. foreach($data as $k => $v)
   2 z0 ^) G! ~: k! [3 M& e% g
5. {
   
6.   if($v['cate_ParentId'] == $pId)
   ' y& x+ l: l3 F$ L: G' x8 Q
7.   {        //父亲找到儿子
   9 y$ p1 w6 U# [8 X% O2 X4 C7 ~
8.    $html .= "<li>".$v['cate_Name'];
   
9.    $html .= getTree($data, $v['cate_Id']);
   
10.    $html = $html."</li>";
    
11.   }
    , B! t, X* D4 n
12. }
    
13. return $html ? '<ul>'.$html.'</ul>' : $html ;
    8 }6 V7 U) F/ J: C" j) s
14. }
    , c* W4 M0 J% s8 G
15. echo getTree($data, 0);

复制代码

六.增加CSS样式


$ N! @' _5 p' Y# \% I5 m第二种是从开源网站上看到的，非常非常的简介。

1. <?php
   
2.   
   
3. function genTree5($items) {
   
4.     foreach ($items as $item)
   
5.         $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
   
6.     return isset($items[0]['son']) ? $items[0]['son'] : array();
   & Y0 x! @% |: i$ c4 d3 v0 Q
7. }
   * j: Z8 }) F7 f& R; F% ]& R; `  }
8.   
   ( x- n' K5 e6 Y0 C4 u
9. /**
   
10. * 将数据格式化成树形结构
    2 A9 e1 F0 G) Q6 J0 ^6 b
11. * @author Xuefen.Tong
    
12. * @param array $items
    
13. * @return array
    
14. */
    
15. function genTree9($items) {
    
16.     $tree = array(); //格式化好的树
    " d# V% J1 Q5 z6 B$ L5 g
17.     foreach ($items as $item)
    6 s8 }8 C0 x8 ^' ?8 b& P2 i
18.         if (isset($items[$item['pid']]))
    
19.             $items[$item['pid']]['son'][] = &$items[$item['id']];
    % L; D( h" {1 W- [
20.         else
    ! M! @. F4 A; n7 G+ @
21.             $tree[] = &$items[$item['id']];
    
22.     return $tree;
    
23. }
    
24.   
    2 h1 V, ]1 c* |) U# e
25. $items = array(
    
26.     1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
    
27.     2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
    
28.     3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
    
29.     4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
    1 D! }! Q/ V: \! {5 h1 l
30.     5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
      T7 H+ ~( d$ i) K  i
31.     6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
    
32.     7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
    $ w0 Z6 |) s0 h# s& U: X( l3 X) o
33.     8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
    
34.     9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
    ) x: B: y, _; k2 U6 @0 D# \
35.     10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
    
36.     11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
    0 m+ W9 l$ Y9 Z3 A
37.     12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
    ' E+ z& Y. K2 v
38.     13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
      t- I1 r8 o* U) Q  k2 [# k
39.     14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
    # N) s# ]2 k8 d( J: b# ~
40.     15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
    , }, o! `7 t& B8 F' ~; n
41.     16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
    / u$ ?, }9 l) b
42.     17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
    
43.     18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
    
44.     19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
    
45. );
    
46. echo "<pre>";
    # B7 i, _) F1 K$ K& Q, K
47. print_r(genTree5($items));
    . Z. }' i  Q) x- O; L$ r. `
48. print_r(genTree9($items));
    # w+ m' Z! j: S0 x. F9 c
49.   
    / o4 r8 h* Y; [  `5 @
50. //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
    
51. /*
    
52. Array
    
53. (
    " a4 B; K: m+ M+ V1 b8 o5 c
54. [0] => Array
    & C. w. h/ o) J$ i) R
55.     (
    . A; w2 S# L+ y$ ]1 L4 ?
56.         [id] => 1
    
57.         [pid] => 0
    6 N* m4 @  C1 F7 D9 G- `0 w, v; I
58.         [name] => 江西省
    * g1 ?8 _  n8 c! C- p5 Z  y
59.         [son] => Array
    
60.             (
    2 L; S1 l% i* `6 C' M9 U
61.                 [0] => Array
    2 ]/ f1 g/ {0 w7 g6 b7 x
62.                     (
    
63.                         [id] => 3
    
64.                         [pid] => 1
    
65.                         [name] => 南昌市
    " y8 g2 J2 ]* X0 _+ e# x, J
66.                     )
    
67.   
    / g8 m' W4 R  P+ ]: J! q9 E
68.                 [1] => Array
    
69.                     (
    
70.                         [id] => 13
    
71.                         [pid] => 1
    
72.                         [name] => 赣州市
    9 m$ {- g/ v6 Y- J/ q
73.                         [son] => Array
    
74.                             (
    * A; e+ z& _! J) b3 o
75.                                 [0] => Array
    
76.                                     (
    
77.                                         [id] => 14
    ! Q$ \* J8 z1 t, c+ @! S/ B
78.                                         [pid] => 13
    8 i+ y( }  Z  \2 I# f
79.                                         [name] => 赣县
    / f3 L( \4 V( n0 N: m
80.                                         [son] => Array
    ) d& P' A; Q" e! c8 R" b
81.                                             (
    
82.                                             [0] => Array
    
83.                                                 (
    
84.                                                     [id] => 16
    ( F* q  @9 a: @& Q: J# |
85.                                                     [pid] => 14
    
86.                                                     [name] => 茅店镇
    
87.                                                     [son] => Array
    
88.                                                         (
    
89.                                                         [0] => Array
    
90.                                                             (
    
91.                                                             [id] => 18
    
92.                                                             [pid] => 16
    
93.                                                             [name] => 义源村
    
94.                                                             )
    
95.   
    / q. N: h: K2 P/ f3 V
96.                                                         [1] => Array
    
97.                                                             (
    
98.                                                             [id] => 19
    " y5 q% L& u& P! J4 S6 p
99.                                                             [pid] => 16
    
100.                                                             [name] => 上坝村
     $ g0 m+ R$ }4 H1 |9 C
101.                                                             )
     
102.   
     
103.                                                         )
     ' G5 Q7 n- |# O3 ?
104.   
     : ^; Z- p; p/ R* w; v
105.                                                 )
     9 k: r9 x, Z9 `8 J" J2 \
106.   
     9 @, ?4 m5 x# c% W8 Q6 Y! z
107.                                             [1] => Array
     
108.                                                 (
     
109.                                                     [id] => 17
     
110.                                                     [pid] => 14
     1 ~+ ]' y, n) {" l7 z3 X& C6 K$ ?
111.                                                     [name] => 大田乡
     
112.                                                 )
     ' F4 x" Q* ^8 W* E9 z; Y) A( `
113.   
     
114.                                             )
     
115.   
     " D6 j7 n2 v) n8 p/ k9 _* [
116.                                     )
     0 k& o) J" Y+ D5 v+ s0 [
117.   
     + `' O' E7 h% f- b- U$ }1 }4 l+ A
118.                                 [1] => Array
     9 L/ u  m. u, |! s8 b- T5 x
119.                                     (
     5 {8 `( B: w. O& I* ?
120.                                         [id] => 15
     2 y5 L% _5 L0 E5 X' p
121.                                         [pid] => 13
     
122.                                         [name] => 于都县
     7 ]  A; R  a: S" C
123.                                     )
     
124.   
     
125.                             )
     0 h$ [. h# Z4 f1 L7 b
126.   
     
127.                     )
     8 U% P% l; ?' o/ y" Q
128.   
     
129.             )
     
130.   
     - _2 \6 i, ]( Z# ^& M; E5 [8 _1 e( H* O
131.     )
     
132.   
     ! a2 N6 U1 `0 v' Z
133. [1] => Array
     
134.     (
     5 V; O: E$ A% b* K" e
135.         [id] => 2
     
136.         [pid] => 0
     
137.         [name] => 黑龙江省
     1 u  F# u" e2 M! x: f
138.         [son] => Array
     , b+ s- r3 X+ z( c8 X
139.             (
     6 t) E+ F* W7 O4 _0 X( @6 N3 g
140.                 [0] => Array
     
141.                     (
     0 K. d" A6 t! y4 d, B
142.                         [id] => 4
     6 v. i* ^. x( u3 N6 K  C
143.                         [pid] => 2
     7 a; z  I. h- q( P$ R
144.                         [name] => 哈尔滨市
     ; s+ b! x2 [! k: X8 w  d& e
145.                         [son] => Array
     ; M! p8 i# A; J& h4 H
146.                             (
     * L6 ?% d$ W2 P; @$ e) q
147.                             [0] => Array
     3 G0 O" @7 g" k/ b4 d( R" O
148.                                 (
     0 r+ Z. }* w. m! T) h7 P. T9 |  i% ^9 q
149.                                     [id] => 6
     
150.                                     [pid] => 4
     
151.                                     [name] => 香坊区
     , e4 x  Y; }7 u2 _  m$ P8 f& r! o! |4 f
152.                                     [son] => Array
     % i2 S( m. F8 l( i$ z
153.                                         (
     
154.                                         [0] => Array
     
155.                                             (
     
156.                                                 [id] => 8
     6 T6 R6 h* f* v
157.                                                 [pid] => 6
     
158.                                                 [name] => 和兴路
     
159.                                                 [son] => Array
     * ^  }; u3 U8 J6 [5 V/ n- d; o
160.                                                     (
     % ]$ O0 ?. _' X/ F
161.                                                         [0] => Array
     
162.                                                             (
     
163.                                                             [id] => 10
     
164.                                                             [pid] => 8
     4 P' h  U" o- f, {$ G5 o
165.                                                             [name] =>
     + w- Z# s4 o, {2 _) ^" B
166.                                                              东北林业大学
     
167.                                                             )
     
168.   
     & i7 F1 l0 J6 L. z& w
169.                                                         [1] => Array
     
170.                                                             (
     
171.                                                             [id] => 12
     
172.                                                             [pid] => 8
     : l$ X6 e; M  I
173.                                                             [name] =>
     
174.                                                             哈尔滨师范大学
     
175.                                                             )
     
176.   
     
177.                                                     )
     , H) [6 y8 M2 i( m0 g5 r+ N8 `
178.   
       E5 ]1 z# A; s" [  Y
179.                                             )
     ' T: o; d* T) u4 Q
180.   
     9 f, U) v4 m$ |$ }  k' L7 s
181.                                         )
     
182.   
     0 D4 N' K. _9 ^  x, a3 b1 _0 Q2 j
183.                                 )
     
184.   
     
185.                             [1] => Array
     
186.                                 (
     
187.                                     [id] => 7
     " z* ^8 L8 h4 l. l
188.                                     [pid] => 4
     
189.                                     [name] => 南岗区
     
190.                                     [son] => Array
     
191.                                         (
     
192.                                         [0] => Array
     
193.                                             (
     
194.                                             [id] => 9
     
195.                                             [pid] => 7
     8 u; r7 V( X/ {- X  \
196.                                             [name] => 西大直街
     , x7 O. F  l  G/ z, E
197.                                             [son] => Array
     
198.                                                 (
     
199.                                                 [0] => Array
     ) `4 e- k5 b: Y* ^4 O4 e0 \. C
200.                                                     (
     # d! |! C  z2 k/ C% Z
201.                                                     [id] => 11
     
202.                                                     [pid] => 9
     + o' p8 t( y5 g) Y
203.                                                     [name] =>
     
204.                                                      哈尔滨工业大学
     
205.                                                     )
     ' @# K8 Z) d6 W
206.   
     
207.                                                 )
     ! k1 x0 U0 R2 o' U7 l
208.   
     4 C: u1 \9 W0 F
209.                                             )
     : Q) d- z" u$ N
210.   
     . h% ^' {* a1 \$ _# I3 w
211.                                         )
     
212.   
     
213.                                 )
     9 n4 l+ Z3 k+ ?; K6 @
214.   
     " f  r/ b4 h1 A
215.                             )
     
216.   
     0 }+ P! i) C5 B" Y" }; G9 ^
217.                     )
     
218.   
     
219.                 [1] => Array
     
220.                     (
     / J  j+ D7 Q* w  ]& x
221.                         [id] => 5
     + o8 R2 }8 C' [0 `
222.                         [pid] => 2
     
223.                         [name] => 鸡西市
     , ^' m/ E% U1 q( Q
224.                     )
     
225.   
     6 h$ B! Z* M$ }& `9 I" C. v: E7 ~; [
226.             )
     4 e( B) X7 k4 a" m  w
227.   
     
228.     )
     ( Y6 c4 L! V2 k' S% E
229. )*/

复制代码

可以看出第二种代码只用了5行代码就实现了无限级的分类树，非常值得大家的借鉴和学习。
4 J, N8 s1 U3 L, z) |

  s+ X& l; |0 e- X' ^
& \; r7 D6 c, _6 k( T7 d