问题
单项选择题
树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。
A．BDEACGFH
B．EBDGACFH
C．HCFEDCBA
D．HFCCDEAB
答案
参考答案：C
解析： 树是结点的集合。树根有且仅有一个。二叉树可以有零个或一个根结点，根节点为零时，二叉树为空树。深度优先查找包括前序遍历、后序遍历、中序遍历。一棵二叉树的前序序列和中序序列分别是HGEDBFCA和 EGBDHFAC，前序序列首元素是根元素，于是推断出树根为H，由中序序列可以推断EGBD为左子树，FAC为右子树，按照该法推至子树剩一个节点，可得该二叉树的全部构成。