摘要: 一、问题描述 1.遍历二叉树指定层次的所有结点 2.统计指定层的搜索结点个数 3.对二叉树进行层次遍历 4.找到二叉树中每一层的第一个结点或最后一个结点 二、问题分析 对树结构的问题我们首先会想到使用递归来解决,因为树结构完美适合递归,树的前序、中序、后序遍历使用递归很容易就可以解决,并且很容易理解 阅读全文
posted @ 2016-02-23 21:06 leesf 阅读(1100) 评论(0) 推荐(3) 编辑
摘要: 一、题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空 汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满 的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶 阅读全文
posted @ 2016-02-23 15:35 leesf 阅读(4800) 评论(0) 推荐(4) 编辑