任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。
A.肯定发生变化
B.肯定不发生变化
C.有时发生变化
D.无法确定
判断线索二叉树中某结点P有左孩子的条件是( )。
A.p->LTag==1
B.p!=NULL
C.p->lchild!=NULL
D.p->LTag==0
设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。
A.n2+n3+n4
B.n1-1
C.n1
D.n1+n2+n3
以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。
A.155
B.160
C.165
D.170