java面试题之二叉树

面试的时候遇到了一个这样的题目：如何打印出二叉树所有叶子节点的值。对于初学者来说，二叉树肯定是最需要学习的数据结构之一。

如果您在解决基于二叉树的问题方面有一些经验，那么它很容易解决，因为像许多其他二叉树算法一样，您可以使用递归来打印Java中二叉树的所有叶节点。由于树是递归数据结构，因此可以将相同的算法应用于左子树和右子树。为了解决这个问题，你应该知道的第一件事是什么是叶节点，因为如果你不知道那么你将无法解决问题。

叶子节点是左右子节点为空的节点。

下面是我们的设计步骤

查找二叉树中所有叶子节点的步骤

1. 如果该节点是root节点的话直接返回
2. 如果右侧和左侧树都为空，则打印节点，这是您的叶节点
3. 重复2的过程 

废话不多书直接上代码：

public class TreeNode {
	
	String value;
	TreeNode left;
	TreeNode right;

	
	/**
	 * @param value
	 */
	public TreeNode(String value) {
		super();
		this.value = value;
	}


	/**
	 * @param value
	 * @param left
	 * @param right
	 */
	public TreeNode(String value, TreeNode left, TreeNode right) {
		super();
		this.value = value;
		this.left = left;
		this.right = right;
	}
	public boolean isLeaf () {
		return left == null ? right == null : false;
	}
	public static void printLeaves(TreeNode node) {
		if (node == null) {
			return;
		}
		if (node.isLeaf()) {
			System.out.printf("%s ", node.value);
		}
		printLeaves(node.left);
		printLeaves(node.right);
	}
}

public class TestBinaryTree {
	
	public static void main(String[] args) {
		TreeNode d = new TreeNode("d");
		TreeNode e = new TreeNode("e");
		TreeNode g = new TreeNode("g");
		TreeNode k = new TreeNode("k");
		TreeNode c = new TreeNode("c",d,null);
		TreeNode h = new TreeNode("h",k,null);
		TreeNode b = new TreeNode("b",c,e);
		TreeNode f = new TreeNode("f",g,h);
		TreeNode a = new TreeNode("a",b,f);
		TreeNode.printLeaves(a);
	}
}

运行结果：