代码改变世界

随笔档案-2010年5月12日

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

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