若结点A是中序线索二叉树中一个有右孩子的结点，则A的后继为( )
A: A的右子树中最左的结点
B: A的左子树中最右的结点
C: A的左子树中最右的叶结点
D: A的右子树中最右的结点
A: A的右子树中最左的结点
B: A的左子树中最右的结点
C: A的左子树中最右的叶结点
D: A的右子树中最右的结点
举一反三
- 二叉树的先序和中序遍历序列相同，则此二叉树为（ ） A: 任一结点无左子树 B: 任一结点无右子树 C: 根结点无左子树 D: 根结点无右子树
- 【单选题】在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向()。 A. 它的双亲结点 B. 左子树的根结点 C. 右子树的根结点 D. 左子树最右下的结点 E. 双亲结点的后继 F. 双亲的双亲结点
- 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树
- 一棵二叉树是由（）组成。 A: 根结点、左子树、右子树 B: 右子树 C: 叶子结点 D: 度数为0的结点，度数为1的结点和度数为2的结点 E: 左子树