编程之美读书笔记-2 分层遍历二叉树

一、题目

问题1——

给定一个棵二叉树，要求分层遍历该二叉树，即从上而下按层次访问该二叉树（每一层单独输出一行），每一层要求访问的顺序是从左到右，并将结点依次编号，如遍历如下的二叉树，输出顺序应该是

1

2  3

4  5   6

7  8   

 

问题2——

写一个函数，打印二叉树中的某层次的节点（从左到右）；其中根结点是0层，成功则返回1，失败返回0

 

二、题目分析

问题1要求分层遍历二叉树并且打印，而问题2则要求遍历某一层并且打印即可。明显，只需要解决第二个问题，然后去逐层去打印即可。

而对于第二个问题，则比较简单了，二叉树的本身具备递归特性。所以基本都可以用递归算法来解决此类问题。

public class TreeCode{
	Integer data;
	TreeCode leftTreeCode;
	TreeCode rightTreeCode;
}