A. X的父结点 B. 以Y为根的子树的最左下结点 C. X的左兄弟结点Y D. 以Y为根的子树的最右下结点 相关知识点: 试题来源: 解析 A.X的父结点 [解析]根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X结点的后继是其父结点,即其右线索指向的是父...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y,则X的右线索指向()A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点的答案解析,刷刷题为用户提供专业的
若X是后序线索二叉树中的叶子结点,X存在左兄弟结点Y,则X的右线索指向( ) 。A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下
百度试题 题目若X是后序线索二叉树的叶结点,且X存在左兄弟Y,则X的右线索指向的是() 相关知识点: 试题来源: 解析 X的父结点
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是()。【2013年全国试题5(2分)】A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点请帮忙给出正确答案和分析,谢谢!
设结点x和Y是二叉树中任意的两个结点。在该二叉树的先序遍历序列中x在Y之前,而在其后序遍历序列中X在Y之后,则X和Y的关系是( )。A.X是Y的左兄弟B.X是Y的右兄弟C
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。A.x是y的左兄弟B.x是y的右兄弟
C。二叉树的前序序列为VLR,后序序列为LRV。如果x是y的左兄弟,则x在V的左子树中,y在V的右子树中,它们在前序和后序序列中都是x在y之前,与题目所述矛盾;如果x是y的右兄弟,它们在前序和后序序列中都是x在y之后,也不合要求;如果x是y的祖先,则在前序序列中x在y之前,在后序序列中x在y之后,满足要求;...
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。 A. x是y的左兄弟 B. x
设x和y是二叉树中的任意两个结点,假设在先根序列中x在y之前,而在后根序列中x在y以后,那么x和y的关系是( ) A. x是y的左兄弟 B. x是y的右兄弟 C.