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