摘要：基于队列的实现方法：《编程之美：分层遍历二叉树》的另外两个实现两个扩展问题：一、从底层由下至上的遍历如果先存入右节点，vec存储内容变为：1 3 2 6 5 4 8 7逆序输出就得到由下至上的遍历了。还需要加入换行符，于是考虑在每层后增加一个分层标识0：1 0 3 2 0 6 5 4 0 8 7再逆序输出，遇到0则换行。void PrintNodeByLevelDown(Node *root){ if(root==NULL) return; int Cur=0,Last=2;//Cur是当前层，Last是当前层最后一个元素的下一个 vector <Node *>... 阅读全文
浙公网安备 33010602011771号