void node::priorordertraverse(){?cout << this->index << "? " << this->date << endl;?if (this->plchild != NULL)??this->plchild->priorordertraverse();?if (this->prchild != NULL)??this->prchild->priorordertraverse();}如上圖;按上面的代碼不是到4時就結(jié)束遞歸了嗎;但是程序運(yùn)行時他就能遍歷出正確的順序;4是怎么到5的;以及輸出5后又是怎么到6的;求大神解決?。。。?!
二叉樹前序遞歸遍歷中當(dāng)輸出到最左下的結(jié)點(diǎn)時,然后是怎么輸出最左下的結(jié)點(diǎn)的兄弟結(jié)點(diǎn)的;
qq_梵蒂岡_1
2017-03-14 22:48:01