问题
填空题
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
答案
参考答案：两或2
解析： 按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构，如左图所示。按照二叉树与树的转化规则，将二叉树转化为两棵树，如右图所示。
[*]
搜题请搜索小程序“爱下问搜题”
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
参考答案：两或2
解析： 按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构，如左图所示。按照二叉树与树的转化规则，将二叉树转化为两棵树，如右图所示。
[*]