单选题:If the node `p` is an immediate predecessor of the node `q` in t
If the node p is an immediate predecessor of the node q in the inorder traversal sequence of the binary tree T, then which of the following relationship between p and q is *impossible* ?
I. q is the parent of p
II. q is the right child of p
III. q is the right sibling of p
IV. q is the grandparent of p
A.I only
B.III only
C.II and III only
D.II and IV only
答案:B
I. q is the parent of p
II. q is the right child of p
III. q is the right sibling of p
IV. q is the grandparent of p
A.I only
B.III only
C.II and III only
D.II and IV only
答案:B