代码改变世界

随笔档案-2010年5月12日

《编程之美：分层遍历二叉树》的另外两个实现

2010-05-12 00:10 by Milo Yip, 30233 阅读, 收藏,
摘要： 之前重温本书写书评时，也尝试找寻更好的编程解法。今天把另一个问题的实现和大家分享。问题定义给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子: 输出:节点的定义:书上的解法书上举出两个解法。第一个解法是用递归方式，搜寻并打印某一层的节点，再打印下一层的节点。这方法简单但时间效率不高(但不需要... 阅读全文