问答题

假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点，分别给出其邻接矩阵和邻接表。

【参考答案】

<上一题目录下一题>

热门试题

问答题

某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE．现要求：（1）画出该二叉树；（2）写出该二叉树的先序遍历序列；（3）该二叉树所对应的森林包括几棵树？

问答题

设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag．现要求：（1）栈s的容量至少是多少？（2）在（1）的情况下，画出该栈中元素最多时的一个状态示意图。

相关试题