从供选择的答案中选出应填入下列叙述中()内的正确答案: 树是结点的集合,它有(A)个根结点。二叉树

17 查阅

从供选择的答案中选出应填入下列叙述中()内的正确答案:

树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).

供选择的答案

A:①且只有1 ②1或多于1

③0或1 ④至少2

B:①且只有1 ②1或多于1

③0或1 ④至少2

C:①前序遍历后序遍历中序遍历

②前序遍历后序遍历层次遍历

③前序遍历中序遍历层次遍历

④中序遍历后序遍历层次遍历

D:①BDEAGFHC ②EBDGACFH

②HGFEDCBA ④HFGDEABC

E:①BDEACGFH ②EBDGACFH

③HGFEDCBA ④HFGCDEAB

参考答案:

A:① B:③ C:① D:② E:③A:① B:③ C:① D:② E:③

软考中级