题目内容

判断线索二叉树中的结点p有右孩子结点的条件是( )

A. p!=NULL
B. p->rchild!=NULL
C. p->rtag==0
D. p->rtag==1

查看答案
更多问题

在带头结点的线索二叉树中,假设共有n个结点(不计头结点),则其中的空指针域的个数是( )

A. 0
B. 1
C. n-1
D. n

n个结点的线索二叉树中,不考虑头结点,含有的线索数为( )

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

一棵线索二叉树中,不计头结点,含有的线索数比分支数多( )

A. 2
B. 1
C. 0
D. 不确定

一棵哈夫曼树用于5个字符的编码,其高度最高可以是( )

A. 3
B. 4
C. 5
D. 6

答案查题题库