问题 单项选择题

树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是 (43) ,层次序列为 (44)

A.前序遍历后序遍历中序遍历

B.前序遍历后序遍历层次遍历

C.前序遍历中序遍历层次遍历

D.中序遍历后序遍历层次遍历

答案

参考答案:A

选择题
单项选择题