线索链表中的rtag域值为_____时,表示该结点无右孩子,此时RChild域为指向该结点后继线索的指针。
举一反三
- 19.线索链表中的rtag域值为_____时,表示该结点无右孩子,此时______域为指向该结点后继线索的指针。
- 在一棵后序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的 rchild 域指向()。
- 在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个
- 双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
- 若判断线索二叉树中的p结点有右孩子结点则下列()表达式为真。 A: p!=NULL B: p->rchild!=NULL C: p->rtag= =0 D: p->rtag= =1