设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

admin2019-03-15 69

问题设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

选项 A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔

答案C

解析先序遍历是“根一左子树一右子树”，而后序遍历是“左子树一右子树一根”，题目中二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x一定是y的祖先。

转载请注明原文地址:https://kaotiyun.com/show/AICi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

公元36年，光武帝平定了割据蜀地的()，东汉实现了全国的统一。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列候，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

关于“与下级往来”账户的说明，正确的是()
(2003)Thechildreninourfamilyarealways______totheirelders.
男，5岁，肘部外伤，用哪种体征来鉴别肱骨髁上骨折和肘关节脱位最可靠
根据《宪法》的规定，关于宪法文本的内容，下列哪一选项是正确的?(2013年卷一第21题)
市场中最基本的市场关系有()。
根据下列资料，回答下列问题。2013年1～7月份，某市规模以上工业增加值同比增长12．0％，增速比去年同期提高1．4个百分点。1～7月份，全市国有及国有控股企业完成增加值同比下降3．5％；民营企业完成增加值同比增长24．8％：外商控股企业完成增加值同比
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列关于WindowsServer2003系统下DHCP服务器“排除”和“保留”的描述中，错误的是()。
下列内容不属于VBA提供的数据验证的函数是()。
SpeakerA:Fredisfrequentlylate,butthisisridiculous.Whydon’twegoinside?SpeakerB:______

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

公元36年，光武帝平定了割据蜀地的()，东汉实现了全国的统一。

中华人民共和国恢复在联合国合法席位的时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列候，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

关于“与下级往来”账户的说明，正确的是()

(2003)Thechildreninourfamilyarealways______totheirelders.

男，5岁，肘部外伤，用哪种体征来鉴别肱骨髁上骨折和肘关节脱位最可靠

根据《宪法》的规定，关于宪法文本的内容，下列哪一选项是正确的?(2013年卷一第21题)

市场中最基本的市场关系有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列关于WindowsServer2003系统下DHCP服务器“排除”和“保留”的描述中，错误的是()。

下列内容不属于VBA提供的数据验证的函数是()。

SpeakerA:Fredisfrequentlylate,butthisisridiculous.Whydon’twegoinside?SpeakerB:______