已经一个二叉树结构图有五个结点，数据分别为1,6,3,8,5。按中序遍历二叉树的结果为1,3,5,6,8

lettermail5 2003-08-31 11:09:46

已经一个二叉树结构图有五个结点，数据分别为1,6,3,8,5。按中序遍历二叉树的结果为1,3,5,6,8. 也就是将它们从小到大排序。
满足这样条件的二叉树的结构图是不是可能有几个的？

...全文

27 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

keiven 2003-08-31

打赏
举报

回复

可以有很多种啊，象如果以1为根接点的话，另外四个都在它的右边。所以不同的根接点就可以构造不同的二叉树。这就象构造一个排序二叉树，主要是看以哪一个为根接点。

二叉树的建立、先中后遍历以及层次遍历，交换左右子树，凹入打印二叉树，删除结点

本文实例讲述了Python利用前序和中序遍历结果重建二叉树的方法。分享给大家供大家参考，具体如下：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。这道题比较容易，前序遍历的结果中，第一个结点一定是根结点，然后在中序遍历的结果中查找这个根结点，根结点左边的就是左子树，根结点右边的就是右子树，递归构造出左、右子树即可。示意图如图所示：利用前序和中序遍历的结果重建二叉树 Python代码： # coding: utf-8 ''' 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第6部分“树和二叉树”，介绍树的相关概念和表示方法，重点是二叉事的性质、存储结构、遍历等基本操作的实现，以及应用基本操作解决问题的方法。

问题描述：采用二叉链表作为存储结构，完成图1的二叉树的建立和遍历操作。基本要求：（1）基于先序遍历的构造算法。输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。（2）利用中序顺序遍历所建的二叉树，将遍历结果打印输出。

数据结构的课程设计，对二叉树的基本操作包括1．已知二叉树的后序、中序序列，恢复此二叉树； 2．求二叉树高度、分支结点数和叶子结点数； 3．插入结点到指定位置、删除指定结点； 4．将二叉树中所有结点的左右子树交换。 5．对二叉树进行层序、非递归中序遍历。有流程图，有源程序实现（c++）

69,364

社区成员

243,083

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章