问题
单项选择题
树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是 (43) ,层次序列为 (44) 。
A.前序遍历后序遍历中序遍历
B.前序遍历后序遍历层次遍历
C.前序遍历中序遍历层次遍历
D.中序遍历后序遍历层次遍历
答案
参考答案:A