【单选题】在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向()。
A. 它的双亲结点
B. 左子树的根结点
C. 右子树的根结点
D. 左子树最右下的结点
E. 双亲结点的后继
F. 双亲的双亲结点
A. 它的双亲结点
B. 左子树的根结点
C. 右子树的根结点
D. 左子树最右下的结点
E. 双亲结点的后继
F. 双亲的双亲结点
举一反三
- 在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。
- 若结点A是中序线索二叉树中一个有右孩子的结点，则A的后继为( ) A: A的右子树中最左的结点 B: A的左子树中最右的结点 C: A的左子树中最右的叶结点 D: A的右子树中最右的结点
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
- 一棵二叉树是由（）组成。 A: 根结点、左子树、右子树 B: 右子树 C: 叶子结点 D: 度数为0的结点，度数为1的结点和度数为2的结点 E: 左子树
- 一棵二叉树的组成可描述成（ ）。 A: 根结点、左子树、右子树 B: 度数为0的结点，度数为1的结点和度数为2的结点 C: 右子树 D: 叶子结点 E: 右子树