c语言-C语言二叉树遍历问题求教

作者:用户 来源:互联网 浏览:259 次 时间:2016-09-30 15:10:44

遍历c语言二叉树

c语言-C语言二叉树遍历问题求教 - 摘要: C语言二叉树遍历问题求教某二叉树的前序序列为ABCD中序序列为DCBA则后序序列为?————答案为:DCBA,求大侠指教解题详细思路步骤,谢谢前序序列的顺序是根、左、右,序列ABCD第一个一定是根结点

问题描述

C语言二叉树遍历问题求教

某二叉树的前序序列为ABCD中序序列为DCBA则后序序列为?————答案为:DCBA,求大侠指教解题详细思路步骤,谢谢

解决方案

前序序列的顺序是根、左、右,序列ABCD第一个一定是根结点,A是根节点。
中序序列顺序是左、根、右,因为A是根节点,所以DCB位于A左侧,A右侧没有结点
再看DCB在前序序列中的顺序,第一个是B所以,B是DCB三个结点中的根。
再看B在中序序列,B的左边是DC,右边没有结点。
再看DC在前序序列中,C是根节点。
再看C在中序序列中,C左边是D

            a          /        b      /    c  /d
解决方案二:

由前序推断,第一层是A
由中序及A的位置,推断BCD都在A左侧
由前序及中序的排列,推断二叉树结构为
A
/
B

/
C
/
D
所以后序为DCBA

解决方案三:

前序:中->左->右 ABCD
中序:左->中->右 DCBA
明显这个二叉树如图:

解决方案四:

/********************************************************************
??? created:??? 2005/12/30
??? created:??? 30:12:2005?? 10:39
??? filename:???? bintree.h
??? author:??????? Liu Qi......
答案就在这里:c 语言 二叉树遍历

【云栖快讯】阿里云栖开发者沙龙(Java技术专场)火热来袭!快来报名参与吧!  详情请点击
云栖社区(yq.aliyun.com)为您免费提供c语言-C语言二叉树遍历问题求教相关信息,包括 遍历c语言二叉树 的信息 ,所有c语言-C语言二叉树遍历问题求教版权归作者所有,本社区不拥有所有权,也不承担相关法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件至:yqgroup@service.aliyun.com 进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容。 该页面h5页面的地址是:https://m.aliyun.com/yunqi/wenzhang/show_90260,您可以点击c语言-C语言二叉树遍历问题求教-手机站访问。
KubeCon2018西雅图在前线(一):云原生概念已经深入人心
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

现在注册,免费体验40+云产品,及域名优惠!

云服务器9.9元/月,大学必备

热点导航