题目内容

在中序线索二叉树(带头结点)中,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

设图G是一个含有n (n>l)个顶点的连通图,其中任意一条简单路径的长度不会超过()

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

下列关于无向连通图特征的叙述正确的是()

A. 只有I
B. 只有II
C. I和II
D. I和III
E. 所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1