网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若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的左子树中最右叶结点
热门标签
最新试卷