[填空题]

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

参考答案与解析:

相关试题

假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的

[填空题] 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

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

    [试题]一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。

  • 查看答案
  • 下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为

    [单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减

  • 查看答案
  • 下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为

    [单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减1

  • 查看答案
  • 有两棵树,一棵高6米,另一棵高2米。一只小鸟从一棵树的树梢飞到另一棵树的树梢,至

    [试题]有两棵树,一棵高6米,另一棵高2米。一只小鸟从一棵树的树梢飞到另一棵树的树梢,至少飞了多少米?

  • 查看答案
  • 广义表B=(a,b,(c,d),(e,(f,g)),h,(i),则tail(ta

    [单选题]广义表B=(a,b,(c,d),(e,(f,g)),h,(i),则tail(tail(head(tail(tail(B)))))的值为(6)。A.dB.(d)C.cD.()

  • 查看答案
  • 一棵树的叶节点的最大层数是树的______。

    [主观题]一棵树的叶节点的最大层数是树的______。

  • 查看答案
  • 在一棵树中,()没有前驱结点。

    [单选题]在一棵树中,()没有前驱结点。A . 分支结点B . 叶结点C . 树根结点D . 空结点

  • 查看答案
  • 若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点

    [单选题]若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()A.只有eB.有e,bC.有e,cD.不确定

  • 查看答案
  • ( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C

    [试题]( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 ( 4 ) 。

  • 查看答案
  • 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所