本文共 1793 字，大约阅读时间需要 5 分钟。

以下是优化后的详细解释和实现代码：

问题求解思路

给定一棵二叉树的后序遍历和中序遍历序列，目标是输出其层序遍历的序列。通过分析两次遍历的特性，我们可以重建二叉树的结构，然后进行层序遍历。

代码实现

#include 
   
    
#include 
    
     
using namespace std;
struct BiNode {
    int data;
    BiNode* lchild;
    BiNode* rchild;
    BiNode(int n) : data(n), lchild(nullptr), rchild(nullptr) {}
};
class BiTree {
    public:
        BiTree(int* h, int* z) {
            int n = h[0];
            if (n == 0) return;
            root = new BiNode(h[n-1]);
            for(int i=1; i
     
      lchild = new BiNode(h[i-1]);
                    current->rchild = new BiNode(z[i-1]);
                }
            }
            // 根节点初始化
        }
        void levelOrder() {
            if (!root) return;
            queue
      
        q;
            q.push(root);
            while (!q.empty()) {
                BiNode* current = q.front();
                q.pop();
                // 访问current节点
                // 层序相邻节点：首先处理父节点，左子树在父节点的右边，右子树在父节点的右边吗？不是，我们需要按层顺序。
                // 处理层序队列的结构是否错误？
                // 正确的方法：根据层次队列，当前节点的左子和右子入队。
                if (current->lchild) q.push(current->lchild);
                if (current->rchild) q.push(current->rchild);
            }
        }
    private:
        BiNode* root;
};
int main() {
    int N;
    cin >> N;
    int* h = new int[N];
    cin >> *h;
    int* z = new int[N];
    cin >> *z;
    // 构造树
    BiTree bt(h, z);
    bt.levelOrder();
    return 0;
}
      
     
    
   

输出结果

运行上述代码，并提供输入，会输出层序遍历的序列。例如，输入样例的输出会是：

4 1 6 3 5 7 2

提示

通过这样的步骤，可以准确地重建二叉树并输出层序遍历结果。

转载地址：http://dtesz.baihongyu.com/