首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
65
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的子孙
答案
C
解析
由于先序遍历是根左右,而后序遍历是左右根,题目中二叉树的先序遍历序列中x在v之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。 3种遍历方式的总结,如表3—6。
转载请注明原文地址:https://kaotiyun.com/show/9exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
美国总统提出“十四点原则”的实际目的是()
戊戌政变发生的时间是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
中国第一条自行设计修建的铁路是在()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
我国第一部系统的史学理论著作是()。
重庆谈判的焦点问题是()
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
立焊是________进行焊接的一种操作方法。
外币业务会计和物价变动会计的产生所形成的结果是()
为维持体液pH恒定,必需依靠下列哪些调节机制
利尿剂治疗心功能不全的作用主要是通过
影响生物碱碱性强弱的因素有( )。
(2013年卷一第4题)王某于2009年10月20日就一种改进的汽车制动系统向国家知识产权局递交了发明专利申请。下列哪种情形不会影响该发明专利申请的新颖性?
公文是各级各类机关和组织开展()活动的工具。
学校社会工作者在面对处于生活困境的学生时,可以从()方面入手。
设p(x)=a+bx+cx2+dx3.当x→0时,若p(x)-tanx是比x3高阶的无穷小,则下列选项中错误的是
Youngpeopleoftenwonderatthelargenumberofemployerswhodonotrespondtotheirapplicationsforjobs.Theysaythatdesp
最新回复
(
0
)