题目内容

余3码为无权码,8421BCD码为有权码。 ( )

查看答案
更多问题

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

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

答案查题题库