二叉树系列
文章平均质量分 77
sequenceGO
dev
展开
-
从上往下打印二叉树BFS(C++)
题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 很明显,这是一个BFS遍历问题。使用一个辅助队列即可。 和很多二叉树问题一样,使用递归和非递归的方式实现。 【注:递归方式将二叉树所有元素压入队列 非递归方式队列中只有一层的结点】 贴代码: #include #include #include using namespace std; typ原创 2015-12-01 14:53:10 · 1335 阅读 · 0 评论 -
二叉树的序列化和反序列化实现(C++)
题目: 实现二叉树的序列化和反序列化的函数。 思路: 二叉树的序列化 即给定二叉树的头指针,按照某种遍历方式将所有结点链接为一个数组或字符串(/指针)。 反序列化即根据给定的序列重新恢复一颗二叉树。 A. 这里给出的序列化按照二叉树的先序遍历方式将所有结点链接为字符串。 遇到空结点追加'#'原创 2015-12-05 14:39:49 · 3700 阅读 · 1 评论