判断线索二叉树中的结点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