摘要：将二叉树常见的递归算法罗列如下： （一）前序/中序/后序遍历 以中序为例： void inorder(Node* root){ //从根节点的指针开始 if(root!=NULL){ inorder(root->left); cout<<root->data<<" "; inorder(root-> 阅读全文

摘要：非递归层次遍历： 利用队列先进先出特性，分层次存储入队后输出。（下面代码是常见的一个） void levelorder(Node* root){ queue<Node*> q; //指针队列 Node* p=root; //p依次遍历树 q.push(p); while(!q.empty()){ N 阅读全文

摘要：万能的代码，以后请多指教 阅读全文