<body>
大家好，本人新手。咨询大家一个问题。
A为金字塔的顶点，下面有初级会员ABCDEF等若干，每个初级会员下面又有初级会员若干，这样一直排列下去。
如图
如果E1会员身份升级为一级会员，则A可以获取提成10块钱。
但如果他的上线也就是B1身份为一级会员，则10块钱就归B1.
请问该用何种思路去统计某个时间段内A的提成呢，也就是A的所有分支的提成必须排除掉B1分支里的会员数据。
回复内容：
<body>
大家好，本人新手。咨询大家一个问题。
A为金字塔的顶点，下面有初级会员ABCDEF等若干，每个初级会员下面又有初级会员若干，这样一直排列下去。
如图
如果E1会员身份升级为一级会员，则A可以获取提成10块钱。
但如果他的上线也就是B1身份为一级会员，则10块钱就归B1.
请问该用何种思路去统计某个时间段内A的提成呢，也就是A的所有分支的提成必须排除掉B1分支里的会员数据。
遍历A的本文来源gao.dai.ma.com搞@代*码#网搞代gaodaima码子节点，如果不是一级会员，就加入一个线性表里（表示此节点升格，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语句了
遍历所有节点，把父节点为你要求的一级会员的分支从树中去掉不就行了么。……
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：php分支树排除某个分支该如何处理？
转载请注明原文链接：php分支树排除某个分支该如何处理？
