2024年9月青少年软件编程（C语言/C++）等级考试试卷（七级）青少年软件编程（C 语言） 等级考试试卷（七级） 1、 模拟树遍历 二叉树的中序遍历可以借助一个堆栈来用非递归的方式实现。例如，对一棵有 6 个结 点的二叉树（结点键值从 1 到 6） 进行遍历，堆栈操作为： push(1 ); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6); pop(); pop() —— 其中 push 为 入栈，pop 为出栈。则这套操作对应了一棵唯一的二叉树，如下图所示。 你的任务是输