请问出队入队时为什么要新建一个 now指针代替 f 头指针,而不是头指针直接++后移,入队时也是判断now的lchild,为什么不是用 f->lchild。
估计程序作者本来打算写中序遍历的,或者这个程序是中序遍历改过来的,那种情况,需要用到now。
f 是一个游标,并不是指针,q[f] 才是一个 BiTree 指针,用 now 代替 q[f] , 是因为代码里多次需要用到q[f] ,而 不受 f++ 的影响。