题目内容

若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()

A. 是个有根有向图
B. 是个强连通图
C. 含有多个人度为0的顶点
D. 含有顶点数目大于1的强连通分量

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵二叉树的先序序列为ABCDEFG,它的中序序列可能是()

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG

在中序线索二叉树(带头结点)中,p结点的左子树为空的充要条件是()

A. p->lchild==NULL
B. p->ltag==1
C. p->ltag==1且p->lchild==NULL
D. 以上都不对

在n个结点的线索二叉树中(不计头结点),线索的数目为()

A. n-1
B. n
C. n+1
D. 2n

若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为()

A. n-1
B. ⌊n/m⌋-1
C. ⌈(n-1)/(m-1) ⌉
D. ⌈n/(m-1)⌉-1