首 页   · 站长博客 · 用户注册 · 会员登陆  · 会员排行  ·最新主题  ·最近回复  精华区  版权声明  ·论坛管理
  当前登录身份:游客,请先登录。  笔名: 口令: 验证码:   
楼 主  index »  PHP+MYSQL编程 » [求助]二叉树求左右分枝的问题  


  作者:caonibb
  注册时间:2004-07-17
  主题/回复:25/29
  积分:554
  等级:★★★(六级)
  称号:声名鹊起

  love23350369@163..
  174224060
  www.

 

 发表:2005-10-19 00:58:33 阅读 2430 次 回复 3 次 得分2  |   字号 字色
[求助]二叉树求左右分枝的问题
老师:
    您好,最近一直在为写一个算法而苦恼,就是二叉树左右分枝求和的问题。
    我想对于二叉树您一定不会陌生。我们都知道每一个接点上都有左孩子和右孩子。没有的叫叶子(好象是这样叫的)。
    现在有一个会员的管理系统。其中会员之间的关系就是按二叉树的结构进行排列的。换句话说每个人都有一个上及会员并且下面都有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官方专用版