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