单项选择题
若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
点击查看答案&解析
相关考题
-
单项选择题
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
A.A
B.B
C.C
D.D -
单项选择题
若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。
A.9
B.11
C.12
D.不确定 -
单项选择题
若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。
A.rear=p;
B.rear=p->link;
C.front=p->link;
D.front=rear->link;
