设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为（）。

如果一个完全二叉树的叶子结点个数为n，则这棵二叉树的总结点数为（）。

填空题如果一个完全二叉树的叶子结点个数为n，则这棵二叉树的总结点数为（）。

一棵高度为6的完全二叉树至少有（）个结点，最多有（）个结点。

填空题一棵高度为6的完全二叉树至少有（）个结点，最多有（）个结点。

设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通过栈S，一个元素出栈后立...

填空题设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通过栈S，一个元素出栈后立即进入队列Q，若8个元素出队列的次序是a3，a5，a4，a8，a7，a6，a2，a1，则栈S的容量至少应该是（）