写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。 A-|||-B C D E-|||-F G H ① ①

写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

参考答案与解析:

相关试题

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是_

[试题]拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。

  • 查看答案
  • 某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树

    [单选题]某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。A.不存在这样的树B.7”C.8D.6

  • 查看答案
  • 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为

    [单选题]某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()。A.17B.16C.15D.不存在这样的树

  • 查看答案
  • 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为

    [单选题]某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )A.15B.16C.17D.不存在这样的树

  • 查看答案
  • 某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,

    [单选题]某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F

  • 查看答案
  • 某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为A、B、C、D、E

    [单选题]某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()A.B、C、F、G、EB.C、F、A、G、EC.E、G、F、A、BD.E、G、A、C、F、B

  • 查看答案
  • 一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)

    [单选题]一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.

  • 查看答案
  • 某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F

    [单选题]某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,该二叉树对应的层次遍历序列为()A.E、G、F、A、C、D、BB.E、A、C、B、D、G、FC.E、A、G、C、F、B、DD.E、G、A、C、D、F、B

  • 查看答案
  • 棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A)4 B)16C

    [单选题]棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A.)4B.)16C.) 10D.)6

  • 查看答案
  • 对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

    [单选题]对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。A.n=h+mB.h+m=2nC.m=h-1D.

  • 查看答案