名词解释:
  二叉树
      树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,
很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。

例如:一个公司网站的结构(当然可以更复杂)
 1首页(1,28)                       父节点范围:(x,y) x=初始值(1)    y=2*节点个数
   2公司简介(2,11)              子节点范围:(x,y) x=上级节点包含的子项最后一个数+2  y=级数*子项个数+x+1
       3集团简介(3,4)
       4品牌建设(5,6)
       5组织结构(7,8)
       6成员公司(9,10) 
   7新闻动态(12,19)
       8地产新闻(13,14)
       9法律法规(15,16)
       10行业动态(17,18)
   11工程在线(20,25)
       12市广电中心(21,22)
       13中山花园项目(23,24)
   14客户服务 (26,27)


建立测试数据表:

Code
查询结果:


  遍历树:
Code

posted on 2009-05-14 00:18  feiyang68  阅读(788)  评论(0编辑  收藏  举报