发布网友 发布时间:2024-10-07 17:06
共2个回答
热心网友 时间:2024-10-22 10:00
这是一个循环队列用于二叉树遍历时进行队列管理的。在入队和出队操作时使用指针作为队列的元素,从空间复杂度的角度来说更加简单简易,也减少了出入队时数据的拷贝操作。同时可以更方便的在遍历过程中对二叉树中的结点进行操作,例如对满足某个条件的元素进行赋值等。
使用节点对象作为队列成员也是可以实现循环队列的出队和入队的,每次入队时将对应结点的数据拷贝(赋值)给对应的队列结点对象成员即可,但是其复杂度显然比指针更高,针对二叉树的结点访问操作也没有那么灵活。
热心网友 时间:2024-10-22 09:59
*声明的是一个指针,是内存位置的直接地址