《编程之美》:分层遍历二叉树
摘要:
1.输出二叉树某一层结点(从左到右)把输出二叉树第K层结点转换成:分别输出"以该二叉树根结点的左右子树为根的两棵子树"中第K-1层结点。[代码]个人觉得,原书中:return a() + b()似乎不能保证从左往右输出,因为a() + b()的调用顺序是由编译器决定的,并不一定是从左往右。2.按层从上到下遍历二叉树,每一层单独一行且从左往右输出front为队首指针,指向队首元素,rear为队尾指针... 阅读全文
posted @ 2010-06-01 14:53 DiaoCow 阅读(2753) 评论(0) 推荐(0) 编辑