A、t—>left=NULL
B、t—>ltag=1
C、t—>ltag=1且t—>left=NULL
D、以上都不对
第1题:
在线索化二叉树中,t所指结点没有左子树的充要条件是 。
A.t->left= =NULL
B.t->ltag= =1
C.t->ltag= =1且t->left= =NULL
D.以上都不对
第2题:
12、在线索化二叉树中,t所指结点没有左子树的充要条件是()
A.t->ltag==1
B.t->leftchild==NULL
C.t->ltag==1且t->leftchild==NULL
D.以上都不对
第3题:
16、在一棵后序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的 rchild 域指向()。
A.它的双亲结点
B.双亲的双亲结点
C.左子树的根结点
D.左子树最右下的结点
第4题:
在一棵先序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的rchild域指向()。
A.它的双亲结点
B.左子树的根结点
C.左子树最左下的结点
D.左子树最右下的结点
第5题:
在线索化二叉树中,t所指结点没有左子树的充要条件是()
A.t->ltag==1
B.t->leftchild==NULL
C.t->ltag==1且t->leftchild==NULL
D.以上都不对