问题 填空题

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

  • (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:③

选择题
单项选择题