首页 › 答案 › 题库 › 才高八斗

某二叉树结点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则该二叉树结点的先序序列为（），该二叉树对应的森林包括（）棵树。

某二叉树结点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则该二叉树结点的先序序列为（），该二叉树对应的森林包括（）棵树。
A、EACBDGF，1
B、EACBDGF，2
C、ECBDAGF，1
D、ECBDAGF，2
正确答案：B
标签：序列 结点 森林
上一条：要改变三相异步电动机的转子旋转方向，只要改变定子绕组三相电源的相序即可。
下一条：设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有（）个结点。