若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是()。A.X 的父结点B.以 Y 为根的子树的最左下结点C.X 的左兄弟结点 YD.以 Y 为根的子树的最右下结点
若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是()。
A.X 的父结点
B.以 Y 为根的子树的最左下结点
C.X 的左兄弟结点 Y
D.以 Y 为根的子树的最右下结点
参考答案和解析
X的双亲结点
相关考题:
在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为()。A.00B.01C.10D.11
设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是(19)。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是A.y一定是x在左子女B.y一定是x的右子女C.y的左子树一定是空二叉树D.y的右子树一定是空二叉树
在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是( )。A)y一定是x的左子女B)y一定是x的右子女C)y的右子树一定是空D)Y的左子树一定是空
单选题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。A X的双亲B X的右子树中最左的结点C X的左子树中最右结点D X的左子树中最右叶结点