判断线索二叉树中*p结点有右孩子结点的条件是（ ）。右孩子条件由p->rtag==0标识。

A. p!=NULL B. p->rchild!=NULL C. p->rtag==0 D. p->rtag==1

[tag_link]

correct answer: C

结论

rtag=0表示右指针为真实右孩子，rtag=1表示右线索。

推导

先读标志位而不是只看指针值：rtag=0时rchild保存孩子地址，rtag=1时rchild保存后继线索。因此判定有右孩子必须检查rtag==0。

易错点

不要把非空右指针与真实孩子混同。