题25 题目 判断线索二又树中 *p 结点有右孩子结点的条件是 ( ). A. p != NULL B. p->rchild != NULL C. p->tag == 0 D. p->rtag == 1 分析 要区分线索二叉树左右指针到底是指向的自己的孩子，还是前驱，需要设置一个标志位，来标记指针的类型 解 C 线索二叉树中用 1 tag/rtag 标识结点的左/右指针域是否为线索, 其值为 1 时, 对应指针域为线索, 其值为 0 时, 对应指针域为左/右孩子。