填空题

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是 ________ 。

【参考答案】

abcde[解析] 前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

填空题
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为_________。
填空题
若有以下程序：#include〈iostream〉using namespace std;class Base{public:Base ( ){x=0;}int x;};class Derived1 : virtual public Base{public:Derived1(){x=10;}};class Derived2 : virtual public Base{public:Derived2(){x=20;}};class Derived : public Derived1,protected Derived2{ };int main(){Derived obj;cout〈〈obj.x〈〈end1;return 0;}该程序运行后的输出结果是______。
相关试题