摘要: 是否可以把树上结点的编号,然后把二叉树存储在数组中呢?很遗憾如果结点在一条链上,那将是2^256个结点 所以需要采用动态结构 首先要读取结点,建立二叉树addnode()+read_input()承担这样的工作 然后遍历二叉树,读取结点编号输出bfs() 这道题有内存池应用的背景 附链接 http: 阅读全文
posted @ 2017-02-12 23:42 执蘖执蘖 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 这个程序常规处理起来数据量很大,I可以高达2^D-1 /* ....... */ 里面的代码块据此避免了开太大的数组 做太多的循环 阅读全文
posted @ 2017-02-12 00:14 执蘖执蘖 阅读(166) 评论(0) 推荐(0) 编辑