某二叉树的深度为7,其中有64个叶子结点，则该二叉树中度为1的结点数为（ ）。

试卷相关题目

• 1深度为5的完全二叉树的结点数不可能是（ ）。

  A.18

  B.17

  C.16

  D.15

  开始考试点击查看答案
• 2某完全二叉树共有256个结点，则该完全二叉树的深度为（ ）。

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 3某二叉树共有328个结点，其中度为1的结点有2(KK则叶子结点个数为（ ）。

  A.153

  B.154

  C.155

  D.不存在这样的二叉树

  开始考试点击查看答案
• 4深度为7的二叉树共有127个结点，则下列说法中错误的（ ）。

  A.该二叉树是满二叉树

  B.该二叉树是完全二叉树

  C.该二叉树有一个度为1的结点

  D.该二叉树有64个叶子结点

  开始考试点击查看答案
• 5设有二叉树如右图所示，则其后序序列为（ ）。

  A.ABDCEF

  B.DBFECA

  C.DBEFCA

  D.DBAECF

  开始考试点击查看答案
• 6设有二叉树如右图所示，则前序序列为（ ）。

  A.ABDEGCFH

  B.DBGEAFHC

  C.DGEBHFCA

  D.ABCDEFGH

  开始考试点击查看答案
• 7设有二叉树如右图所示，则其中序序列为（ ）。

  A.DGEBHFCA

  B.DBGEAFHC

  C.ABCDEFGH

  D.ABDEGCFH

  开始考试点击查看答案
• 8某二叉树的中序序列为BDCA,后序序列为DCBA，则前序序列为（ ）。

  A.BADC

  B.ABCD

  C.BDCA

  D.DCBA

  开始考试点击查看答案