首 页
·
站长博客
·
用户注册
·
会员登陆
·
会员排行
·
最新主题
·
最近回复
☆
精华区
版权声明
·
论坛管理
当前登录身份:游客,请先登录。 笔名:
口令:
验证码:
楼 主
index
»
PHP+MYSQL编程
»
[求助]二叉树求左右分枝的问题
作者:
caonibb
注册时间:2004-07-17
主题/回复:25/29
积分:
554
等级:★★★(六级)
称号:声名鹊起
love23350369@163..
174224060
www.
发表:2005-10-19 00:58:33 阅读
2430
次 回复
3
次 得分
2
|
字号
10px
12px
14px
16px
18px
20px
24px
字色
▅▅▅▅▅
▅▅▅▅▅
▅▅▅▅▅
▅▅▅▅▅
▅▅▅▅▅
▅▅▅▅▅
[求助]二叉树求左右分枝的问题
老师:
您好,最近一直在为写一个算法而苦恼,就是二叉树左右分枝求和的问题。
我想对于二叉树您一定不会陌生。我们都知道每一个接点上都有左孩子和右孩子。没有的叫叶子(好象是这样叫的)。
现在有一个会员的管理系统。其中会员之间的关系就是按二叉树的结构进行排列的。换句话说每个人都有一个上及会员并且下面都有2个或一个或没有会员(孩子),我想知道怎么才能求出 每个会员下面左边有多少人右边有多少人
数据库我是这样设计的
id tid(上级会员的id) L_sum(左分支人数) R_sum(右分支人数)
请给指点 因为很多数据都是基于这个左右分支人数计算的。
1#楼
回复人:
xfile
注册时间:2005-09-07
主题/回复:
2/15
积分:
425
等级:★★☆(五级)
称号:略有小成
1#楼
发表于
2005-10-19 05:29:25
评分:
1
怎么像个直销会员网站
2#楼
回复人:
一起PHP
注册时间:2004-02-27
主题/回复:
247/1521
积分:
4649
等级:★★★★★☆(十一级)
称号:论坛圣人
2#楼
发表于
2005-10-19 16:38:48
评分:
1
问题基本看明白了。
由于每一个会员下面的子结点数不确定,因此无法用循环来计算,可以用递归。
设计一个函数 func(x),用来求id为 x 的结点的左边下面结点总数。也就是递归来求每一个节点的孩子数。
3#楼
回复人:
caonibb
注册时间:2004-07-17
主题/回复:
25/29
积分:
554
等级:★★★(六级)
称号:声名鹊起
3#楼
发表于
2005-10-19 16:50:12
评分:
×
不用管他直销不直销,我在公司只负责后台的数据
能给写个基本算法么 。我有时候写着写着就迷了。思路感觉很不清晰。
页数
1/1
:
首页
«
1
»
末页
发表回复:您还没有登陆,无法发表回复。请先
[登陆]
一起PHP技术联盟 主办:一起PHP 联系方式:站长QQ:4304410 QQ群:8423742 20159565
站长博客
E-mail:
nqp@nqp.me
执行时间:0.005sec
SimsmaBBS 2008 (v6.0)
Developed by
17php.com
,Copyright(C)2003-2010 All rights reserved. 副本授权:
一起PHP官方专用版