[填空题] 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
[试题]一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。
[单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减
[单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减1
[试题]有两棵树,一棵高6米,另一棵高2米。一只小鸟从一棵树的树梢飞到另一棵树的树梢,至少飞了多少米?
[单选题]广义表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.只有eB.有e,bC.有e,cD.不确定
[试题]( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 ( 4 ) 。