bintree C++层次遍历实现
用队列搞定二叉排序树的层次遍历,代码挺简洁,没用书上那堆封装得死死的接口,逻辑一目了然。写这个主要是配合算法课的实验需求,功能比较单一,但结构清楚,想扩展也不难。
队列的用法比较标准,自己手动写了构建和遍历流程,适合用来练手。没有太多复杂逻辑,适合刚入门二叉树的同学参考。虽然作者自称是“菜鸟”,但整个实现思路还挺清晰,调试起来也没什么坑。
代码就在bintree.cpp
里,重点就是实现了一个层次遍历(也就是按层打印每个节点),适合想快速回顾二叉树结构的你。想加个中序、前序、插入删除啥的,也就几步事。
顺手附几个相关资源:二叉排序树_层次遍历、C++实现、中序遍历,可以对比看看不同写法。
如果你正好在学数据结构,或者想用C++练练基本功,这份代码可以看看。想拓展功能?直接上手改就是,挺方便的。
下载地址
用户评论