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