您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 中间结点 >

已知二叉树的前序和中序构造该二叉树的方法是什么

发布时间:2019-07-05 07:07 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人软件行家采纳数:1115获赞数:7133向TA提问展开全部以下面的例题为例进行讲解:

  已知一棵二叉树的先序遍历序列和中序遍历序列分别是ABDCEF、BDAECF,求二叉树及后序遍历序列。

  分析:先序遍历序列的第一个字符为根结点。对于中序遍历,根结点在中序遍历序列的中间,左边部分是根结点的左子树的中序遍历序列,右边部分是根结点的右子树的中序遍历序列。

  得出结论:A是树根,A有左子树和右子树,左子树有BD结点,右子树有CEF结点。

  得出结论:C是右子树的根结点,C有左子树(只有E结点),有右子树(只有F结点)。

http://cemonstyle.com/zhongjianjiedian/273.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有