2011年8月5日
摘要: <以下微软面试题全来自网络><以下答案与分析纯属个人观点,不足之处,还望不吝指出^_^>题:怎样从顶部开始逐层打印二叉树结点数据?请编程。分析:不用递归,定义两个栈(或数组),也能方便漂亮地搞定。首先栈1存储第一层中的节点也就是根节点,然后每次循环,打印栈1中的元素,再将栈1中的节点更新为下一层中的节点。总共循环logn+1次。实现代码(以下遗漏了对二叉树的销毁操作):/** Author:花心龟 Blog:http://blog.csdn.net/zhanxinhang **/ #include <stdio.h> #include <malloc. 阅读全文
posted @ 2011-08-05 02:48 程序员新鲜事 阅读(140) 评论(0) 推荐(0) 编辑