网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是（）。
A．X 的父结点
B．以 Y 为根的子树的最左下结点
C．X 的左兄弟结点 Y
D．以 Y 为根的子树的最右下结点
参考答案和解析
X的双亲结点
更多 “若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是（）。A．X 的父结点B．以 Y 为根的子树的最左下结点C．X 的左兄弟结点 YD．以 Y 为根的子树的最右下结点” 相关考题
考题
在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若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的左子树中最右叶结点
热门标签
最新试卷