2013年2月28日

二叉树的遍历
摘要： 二叉树的遍历，分为深度遍历和广度遍历，其中深度遍历又分为先序、中序和后序。 二叉树的遍历用递归实现，代码形式简单，但是递归借助程序建立起深度遍历的模型显得相对抽象，故而下面的代码会设计深度遍历的非递归实现。 程序运行结果： 先序遍历的结果是：1，2，4，8，9，5，10，11，3，6，7，先序遍历（ 阅读全文
posted @ 2013-02-28 11:28 豆沙包没有肉 阅读(184) 评论(0) 推荐(0) 编辑

导航