一个线索树采用修改了的二叉链表进行存储,则在一个线索二叉树中判断结点p具有左孩子的条件是( )。
A: p->leftChild != NULL
B: p->pred == 0
C: p->pred == 1
D: p->pred == 1 && p->leftChild != NULL
A: p->leftChild != NULL
B: p->pred == 0
C: p->pred == 1
D: p->pred == 1 && p->leftChild != NULL
举一反三
- 在双向链表存储结构中,删除p所指的结点的前趋结点(若存在)时需修改指针( ) A: ((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink; B: ((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink; C: (p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink; D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
- 在双向链表存储结构中,删除p所指的结点时须修改指针() A: (p->prior)->next=p->next;(p->next)->prior=p->prior; B: p->prior=(p->prior)->prior;(p->prior)->next=p; C: (p->next)->prior=p;p->rlink=(p->next)->next; D: p->next=(p->prior)->prior;p->prior=(p->next)->next
- 判断线索二叉树中某结点P有左孩子的条件是: A: P!=NULL B: P->lchild != NULL C: P->LTag=0 D: P->LTag=1
- 判断线索二叉树中某结点P有左孩子的条件是( )。 A: p->LTag==1 B: p!=NULL C: p->lchild!=NULL D: p->LTag==0
- 4 判断线索二叉树中某结点P有左孩子的条件是( )。 A: p->LTag==0 B: p!=NULL C: p->lchild!=NULL D: p->LTag==1