问题
填空题
4.某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
答案
参考答案:B
解析:根据对称序序列和后序序列,还有根据二叉树与树林的关系,可以推得该二叉树对应的树林包括2棵树。
4.某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
参考答案:B
解析:根据对称序序列和后序序列,还有根据二叉树与树林的关系,可以推得该二叉树对应的树林包括2棵树。