二叉树各种基本操作的C++实现并进行面向对象的封装

学习完二叉树后,为了巩固二叉树的知识、加深对二叉树的理解,故运用 C++ 对各个操作进行实现并用类进行封装,顺便复习了 C++ 的有关知识。虽然在实现的过程中使用了泛型,但是实际使用时只能传入 char,运用泛型只是复习对泛型的运用而已。 阅读全文

递归:计算k阶斐波那契数列的第n项

队列的基本应用:计算k阶斐波那契数列的第n项中,我们讨论了如何运用循环队列来计算k阶斐波那契数列的第n项。在运用循环队列求解时,思路相对来说比较繁琐,不易理解。然而,若我们转换思路采用递归求解,就能够较为轻松地解决问题。 阅读全文