编程之美
文章平均质量分 79
vivi
这个作者很懒,什么都没留下…
展开
-
分层遍历二叉树,每层输出为一行
如果只是分层遍历二叉树并打印出所有元素,那么使用队列来实现BFS是最好的选择。但是这里要求,每层元素打印为一行,所以我们必须知道每层元素的开始和结束是什么,这种情况下,使用数组或者vector容器是更好的选择,使用两个变量来标识每一层的开始和结束,控制每一层元素的访问。代码如原创 2011-08-16 09:29:32 · 7224 阅读 · 0 评论 -
编程之美-重建二叉树扩展问题1 2
编程之美3.9:重建二叉树扩展问题1:如果前序和中序遍历的字母有重复的,那么怎么构造所有可能的解呢?扩展问题2:如何判断给定的前序遍历和中序遍历的结果是合理的?思路:问题1:搜索所有可能的情况,并调用扩展问题2的解决方案,判断此情况是否合理(剪枝操作),如原创 2011-08-15 14:43:25 · 5108 阅读 · 0 评论