高手请进

feiyusx 2004-01-04 04:26:49
怎么样在一张表里面存储一棵二叉树,且不用递归,遍历叶子节点的所有上级节点
...全文
41 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
feiyusx 2004-01-07
  • 打赏
  • 举报
回复
递归恐怕也不行吧,
tang800710 2004-01-06
  • 打赏
  • 举报
回复
呵呵,我所说这种编码方法是有局限性,如果想实现任意层次的二叉树编码,用此法恐怕就有点不太可能了,那时最好用递归的编码方法来实现较好!
feiyusx 2004-01-05
  • 打赏
  • 举报
回复
那么如果是不限制级数呢?那么你这个编码方式是否行得通?如果不用递归可以实现这么庞大的编码吗?
zhiyudawn 2004-01-04
  • 打赏
  • 举报
回复
你问不清楚,send e_mail to :zhiyuudawn@163.com
tang800710 2004-01-04
  • 打赏
  • 举报
回复
你可以用分层编码的方式实现同样的功能.

如:
一级编码:
01
02
二级编码:
01.01
01.02
02.01
02.02
.
.
.
feiyusx 2004-01-04
  • 打赏
  • 举报
回复
谢谢,不过我现在需要的是更合理的能够不通过递归实现插入新节点的时候,更新该新节点的所有上级节点,高手再帮帮忙
changechange 2004-01-04
  • 打赏
  • 举报
回复
另外,归递都可转化为堆槛实现二叉树历遍
changechange 2004-01-04
  • 打赏
  • 举报
回复
http://www.access911.net/index.asp?board=4&mode=3&recordid=75FABE1E12DC

方法二

7,733

社区成员

发帖
与我相关
我的任务
社区描述
Microsoft Office Access是由微软发布的关系数据库管理系统。它结合了 MicrosoftJet Database Engine 和 图形用户界面两项特点。
社区管理员
  • Access
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧