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