二叉树前序递归遍历中当输出到最左下的结点时，然后是怎么输出最左下的结点的兄弟结点的；

Question

void node::priorordertraverse(){ cout << this->index << "  " << this->date << endl; if (this->plchild != NULL)  this->plchild->priorordertraverse(); if (this->prchild != NULL)  this->prchild->priorordertraverse();}如上图；按上面的代码不是到4时就结束递归了吗；但是程序运行时他就能遍历出正确的顺序；4是怎么到5的；以及输出5后又是怎么到6的；求大神解决啊！！！！

Answer 1

在3的上面的时候，this->plchild->priorordertraverse();执行了4，this->prchild->priorordertraverse();执行了5。

同理，在2上面的时候，this->plchild->priorordertraverse();执行了3，this->prchild->priorordertraverse();执行了6