首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一棵具有12个结点的二叉树的存储结构如下图所示,其中left和right分别表示此结点左、右孩子的序号,data表示此结点的数据,根结点为编号为4的结点。请根据此存储结构画出对应的二叉树,然后回答下面的问题: (1)写出前序遍历、中序
假设一棵具有12个结点的二叉树的存储结构如下图所示,其中left和right分别表示此结点左、右孩子的序号,data表示此结点的数据,根结点为编号为4的结点。请根据此存储结构画出对应的二叉树,然后回答下面的问题: (1)写出前序遍历、中序
admin
2010-04-24
44
问题
假设一棵具有12个结点的二叉树的存储结构如下图所示,其中left和right分别表示此结点左、右孩子的序号,data表示此结点的数据,根结点为编号为4的结点。请根据此存储结构画出对应的二叉树,然后回答下面的问题:
(1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。
(2)求出此树的高度并分析叶结点的个数。
(3)结点E的双亲及子孙分别是什么?
选项
答案
在二叉树的链表中,每个结点不仅存放了结点的数值,还存放着指向其左、右孩子的指针,则按照此题中给出的条件,编号为4的结点为根结点,即A为根结点,然后,再根据A的左、右孩子指针所指向的编号,分别找出A的左、右孩子为B,E,然后根据左、右孩子的左右孩子指针域所指向的编号,分别找出左、右孩子的左、右孩子……,直到所找到的结点的左、右孩子的指针域都为0时,则按照以上规则我们得到此二叉树的结构为: [*] (1)此二叉树的前序遍历序列为:ABGEHCFEJLMN 中序遍历序列为:GIBCHFAJCMLN 后序遍历序列为:IGCFHBJMNLEA (2)此树的高度是4,叶结点的个数为6。 (3)结点E的双亲是A,它的子孙是J,L,M,N。
解析
转载请注明原文地址:https://jikaoti.com/ti/22taFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
信源以字节(8比特)为单位传输数据,若数据速率为B(bit/s),对下列两种情况分别计算有效数据传输速率:(1)异步串行传输,无校验位、1位停止位;(2)同步串行传输,每帧包含48位控制位和4096位数据位。
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
释放连接过程中,当一方释放连接时,两个方向的连接都会被释放,这种方式称为()
简述数据交换技术中的电路交换方式的优缺点。
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
下列关于通货膨胀的说法正确的是
求x,y满足,并使目标函数f(x,y)=一2x+3y达到最小.
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
A、胸锁关节上2~3cmB、胸锁关节上3~4cmC、胸锁关节卜4~5cmD、颈椎4~5横突孔处E、颈椎5~6横突孔处椎动脉造影穿刺部位是()
夏季,3岁小儿突然高热,体温40%,惊厥1次。体检:神清,面色红,咽红,心、肺、腹(一),神经系统未见异常。最可能的诊断是
阅读下面的学生作文,回答问题。案例:你若盛开。蝴蝶自来①人生诸多事情,与其苦苦追求,不如提升自己的实力,让自己变得有吸引力和竞争力;若一味强求,往往适得其反。②人生如花,自然一路芬芳。花红
张先生现今50岁,几年前妻子因病去世,独自一人照顾两个孩子,并且供他们上大学,生活有些拮据。去年因为一次交通事故,导致下肢瘫痪。因为事情发生得太过突然,张先生一时无法接受,非常伤心,整日闷闷不乐,有时候不吃不喝,脾气也变得暴躁,经常跟孩子们发脾气。后来在儿
焚书坑儒:赢政
因具备调控力度大、效果好、灵活性大等优点,而成为各国进行宏观经济调控最常用的手段是()。
关于奔腾处理器体系结构的描述中,错误的是______。
在使用SELECT语句中,使用【】子句指定查询所用的表。
大学教育是人类文明的体现,大学教育水平则反映社会的文明程度。中国的大学教育近些年快速发展,有助于普及高等教育。大学的数量和大学生的人数增长迅速,在2010年,在校大学生人数就已经达到了3000万。大学教育为社会培养了大量的专业人才,他们是国家未来发展的核心
Everyonehasgottwopersonalities--theonethatisshowntotheworldandtheotherissecretandreal.Youdon’tshowyoursec
最新回复
(
0
)