首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
128
问题
设结点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/nyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对,甚至以退出和会相要挟,两国的矛盾焦点是()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
到1869年为止,人类已发现了多少种化学元素()。
简述鸦片战争的三个阶段。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
根据《公务员法》的规定,下列选项中属于公务员交流方式的是()。
在人类社会发展的过程中,我们可以看到教育的功能没有发生根本性的变化,始终是培养以及促进社会的发展。这体现的是教育功能的()特征。
下列哪项不是胃液的成分()
台湾问题的本质是()
与消化性溃疡发生无关的因素是
下列均善理气止痛、散寒暖肾的药物是()
已浇好的混凝土,在强度尚未到达()kgf/m2前,不得进行上一层混凝土浇筑的准备工作。
持票人向银行提示付款时,必须同时提交银行汇票和解讫通知,缺少任何一联,银行不予受理。()
某学生学习成绩较差,却经常在同学面前炫耀自己的父亲是某某级干部。以求得心理满足。这是哪种心里预防机制的表现()。
下面不能作为结构化方法软件需求分析工具的是()。
最新回复
(
0
)