计算机科学论坛--[原创]已知先序中序序列确定二叉树的算法

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> We choose to study algorithmic problems, not because they are easy, but because they are hard.

[返回] 计算机科学论坛 → 计算机理论与工程 → 『算法理论与分析』 → [原创]已知先序中序序列确定二叉树的算法

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 59155 个阅读者　　

*	贴子主题： [原创]已知先序中序序列确定二叉树的算法	举报打印推荐 IE收藏夹
	本主题类别:

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/5/30 20:52:24

本主题贴数28，分页： [1] [2] [3]

*树形目录（最近20个回帖）	顶端
主题： [原创]已知先序中序序列确定二叉树的算法(2942字) － binaryluo，2005年12月10日
回复：你给的第一种算法运行不了啊．．．(32字) － suiyufei110，2007年1月18日
回复： [quote][b]以下是引用[i]suiyufei110在2007-1-18 13:27:00[..(178字) － binaryluo，2007年1月18日
回复：不明白，怎么可能是O（lnN）？每个节点都要访问一次，所以至少是O（N)实际上是它的一个确切界..(93字) － bigc，2006年12月23日
回复：好文章啊，就是不知道问什么到了叶子哪里就不添加到树里了else { ..(229字) － jgh37，2006年12月20日
回复： [quote][b]以下是引用[i]jgh37在2006-12-20 11:18:00[/i]的发..(690字) － binaryluo，2006年12月22日
回复：受打击啊(8字) －波多黎西橘子15，2006年6月4日
回复： ......you don't quite catch me...(34字) － phoenixinter，2006年5月18日
回复： [quote][b]以下是引用[i]phoenixinter在2006-5-18 19:18:00..(124字) － binaryluo，2006年5月19日
回复：我的意思是，如果这棵树的每个顶点是标号的那么直接hash一下就可以每次找出根了..(76字) － phoenixinter，2006年5月19日
回复： label means we can hash to find the pivot.....(44字) － phoenixinter，2006年5月18日
回复： [quote][b]以下是引用[i]phoenixinter在2006-5-18 11:25:00..(155字) － binaryluo，2006年5月18日
回复： if the nodes of the binary trees are labeled in b..(119字) － phoenixinter，2006年5月18日
回复： [quote][b]以下是引用[i]phoenixinter在2006-5-18 6:56:00[..(268字) － binaryluo，2006年5月18日
回复：谢谢哦(6字) － xiaoyaochenyan，2006年5月16日
回复：怎么用程序编写(14字) － yangjie123，2006年5月16日
回复： [quote][b]以下是引用[i]yangjie123在2006-5-16 16:03:00[/..(184字) － binaryluo，2006年5月17日
回复：呵呵辛苦了你能不能给个递规的啦谢谢先(38字) － yangyifeng，2006年5月11日
回复：我真菜。。。什么都看不懂。。。这大学白读了。。。(52字) －无聊居士，2006年2月15日
回复： [注意]错误更正！！(6304字) － binaryluo，2006年1月5日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	171.875ms