想返回每个叶子节点名称以及每个叶子节点权重与其父节点权重的乘积，求指点

Question

现有一表记录了三层树形结构的数据， 现想返回每个叶子节点名称以及每个叶子节点权重与其父节点权重的乘积，请问各位有什么好方法吗？？？？

Answer 1

Oracle tree计算叶子节点到根节点的乘积  

1.//有下面一棵二叉树，转换为表结构:     

2.parent_id  child_id  weight     

3.------     -------   ------     

4.a          b              2      

5.b          c              3     

6.c          d              4     

7.b          e              7     

8.c          f              2     

9.//计算叶子节点到根节点之间边的权值的乘积:   10.leaf weight     

11.---- ------     

12.d        24     

13.e        14     

14.f        12     

15.//数据   16.create table tree (parent_id varchar2(10),child_id varchar2(10),weight number(2));     

17.insert into tree values('a','b',2);   18.insert into tree values('b','c',3);   19.insert into tree values('c','d',4);   20.insert into tree values('b','e',7);   21.insert into tree values('c','f',2);   22.//创建一个函数实现求字串乘积(动态SQL)   23.create or replace function func_tree(str in varchar2)   24.return number   25.as  26.  num number;     

27.begin     

28.     execute immediate 'select '||str||' from dual' into num;   29.     return num;   30.end func_tree;     

31.//sql代码:   32.select child_id, func_tree(substr(sys_connect_by_path(weight, '*'), 2)) weight   33.from tree t     

34.where connect_by_isleaf = 1     

35.start with not exists (select 1 from tree where t.parent_id=child_id)     

36.connect by prior child_id = parent_id     

37.order by child_id;     

38.//结果:   39.CHILD_ID       WEIGHT     

40.---------- ----------     

41.d                  24     

42.e                  14     

43.f                  12