2. 计算机
  3. 该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?

该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?

admin2010-05-13  38
问题 该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?
选项 A、1
B、2
C、3
D、4
答案2
解析 在二叉树与树(树林)之间有一个自然的一一对应的关系，每一棵树(树林)都能惟一地转化为它所对应的二叉树，反之亦然。将二叉树转化为树(树林)的方法是，若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。按照上述方法处理如图 1所示的二叉树，得到如图2所示的树(树林)。因此该二叉树对应的树林包括2棵树。
转载请注明原文地址:https://www.kaotiyun.com/show/sVSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)