填空题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
树是结点的集合,它有
(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
1、
【正确答案】
1、A:① B:③ C:① D:② E:③
【答案解析】
提交答案
关闭