摘要: 二叉树遍历(宽度优先)入门算法思路: 使用一个队列(可以是数组或链表)来完成。初始时只有一个根节点,然后每次取出一个结点,就把它的左右儿子(如果有)放入队列。源代码如下: 封装成头文件 "BinaryTree.h" 和与之对应的实现文件 1 #ifndef BINARYTREE_H 2 #def... 阅读全文
posted @ 2014-03-13 17:19 Talbot3 阅读(737) 评论(0) 推荐(0) 编辑