php分支树排除某个分支该如何处理？

大家好，本人新手。咨询大家一个问题。

A为金字塔的顶点，下面有初级会员ABCDEF等若干，每个初级会员下面又有初级会员若干，这样一直排列下去。

如图

如果E1会员身份升级为一级会员，则A可以获取提成10块钱。

但如果他的上线也就是B1身份为一级会员，则10块钱就归B1.

请问该用何种思路去统计某个时间段内A的提成呢，也就是A的所有分支的提成必须排除掉B1分支里的会员数据。

回复内容：

大家好，本人新手。咨询大家一个问题。

A为金字塔的顶点，下面有初级会员ABCDEF等若干，每个初级会员下面又有初级会员若干，这样一直排列下去。

如图

如果E1会员身份升级为一级会员，则A可以获取提成10块钱。

但如果他的上线也就是B1身份为一级会员，则10块钱就归B1.

请问该用何种思路去统计某个时间段内A的提成呢，也就是A的所有分支的提成必须排除掉B1分支里的会员数据。

遍历A的子节点，如果不是一级会员，就加入一个线性表里（表示此节点升格，A可以获得收益），然后继续遍历这个节点

<code>//伪代码 获取到A节点可以获得收益的后辈节点
//topNode为节点对象
function getAllChilds(object topNode){
    static childArr=[];
    foreach(topNode->getAllChilds as index=>tempChildNode){
        //如果当前节点不为一级节点
        if(!tempChildNode->rankIsOne){
            array_push(childArr,tempChildNode);
            getAllChilds(tempChildNode);
        }
    }
    return childArr;
}</code>

不过看题目是某个时间段A的提成，意思好像是节点树各个节点的rank是会变动的，这个就有点难了
或者在每次节点升格的时候，都算一次收益,以及收益节点，以及时间，写入数据库。这样查询就只需要一条SQL语句了

遍历所有节点，把父节点为你要求的一级会员的分支从树中去掉不就行了么。……