记录其父ID,定义根目录的父ID为0,这样就可以从下到上找到完整的树路径

解决方案 »

  1.   

    根结点的parent为0,如果
    $tree=array();
    $tree[1]=array('name'=>'我的根节点',
                    'parent'=>0,
                    'next_id'=>false);
    -------------------------------------
    假设根有两个子节点为:
    $tree[2]=array('name'=>'我是一级子节点',
                    'parent'=>1,
                    'next_id'=>3);
    $tree[3]=array('name'=>'我是一级子节点',
                    'parent'=>1,
                    'next_id'=>false);
    ------------------------------------tree[2]的子节点:
    $tree[4]=array('name'=>'我是2的子节点',
                    'parent'=>2,
                    'next_id'=>false);
    表示出来的结构图为:
            1
          /   \
         2     3
         |
         4