读书人

二叉树层次遍历解决办法

发布时间: 2012-06-05 13:54:06 作者: rapoo

二叉树层次遍历
用队列来存储节点,是用数组实现的队列还是链表实现的队列?
数组可能不够大,最坏情况取出一个,放进去两个。。
链表访问速度在这里好像和数组差不多= =,只是要不停申请释放内存。。
一般选择哪个呢?

[解决办法]
你把两种都能自己实现了,弄懂原理就好

在真实的场景中,具体用哪种实现,以及需要多少异常处理,都要根据项目的实绩场合来定

读书人网 >C++

热点推荐