题目内容
(请给出正确答案)
[主观题]
设树形T在后根次序下的结点排列和各结点相应的次数如下: 后根次序:BDEFCGJKILHA 次 数:0000
30002024 请画出T的树形结构图。【吉林大学2001一、2(4分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
二叉树结点的后根序列:
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二叉树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。
A.EDCBA
B.CDEBA
C.ACDEB
D.BDECA
下列有关图的说法错误的是()。【中南大学2003二、19(1分)】
A.在有向图中,出度为0的结点称为叶子
B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度
C.按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的
D.若有向图G中从结点Vi到结点Vj有一条路径,则在图G的结点的线性序列中结点Vi必在结点Vj之前的话,则称为一个拓扑序列
设T是一棵根树且不考虑方向,它的结点集合为V={x1,x2,…,xn},且dij=d(xi,xj)表示xi与xj之间的距离(即xi与xj之间通路的长度),构造矩阵D=(dij),证明:detD-(n-1)(-2)n-2.
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列