树和森林的有关问题

wangbosheng09210284 2010-08-01 05:36:39

我做到一道题目主要是让用户输入“一颗树的描述” 然后规定起始位置和终止位置求路径的问题（相当于画个地图让你走）
我想问怎么让用户输入一棵树啊 ps：普通树不是二叉树
就大家的经验一般用什么方法构建树啊

...全文

81 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

Dolphin_001 2010-08-27

打赏
举报

回复

这不是图么？

饭fan有引力 2010-08-02

打赏
举报

回复

一棵树不是一个对象吗？建类建树

donkey301 2010-08-02

打赏
举报

回复

每一行都是
双亲孩子1 孩子2 孩子3...

树和森林树和森林树的存储结构双亲表示法树和森林树(Tree)：是n(n≥0)个结点的有限集；若n = 0，称为空树；其中R是称为根(Root)的结点森林：是m(m≥0)棵互不相交的树的集合树和森林是可以相互转换的，为森林增加一个根结点就变成了树，反之亦然树的存储结构双亲表示法实现：定义结构数组存放树的结点，每个结点含两个域：数据域：存放结点本身信息双亲域：指示本结点的双亲结点在数组中的位置特点：找双亲容易，找孩子难类型描述： typedef struct PTNode{ T

文章目录树和森林的遍历树的遍历树的先根遍历树的后根遍历层次遍历森林的遍历森林的先序遍历森林的中序遍历树和森林的遍历首先给出树和森林的遍历与二叉树遍历的对应关系：树森林二叉树先根遍历先序遍历先序遍历后根遍历中序遍历中序遍历树和森林的遍历均可采用对应二叉树的遍历算法来实现。本文只简单出给树和森林的遍历方法思想及实例。树的遍历树的遍历操作就是按照某种方式访问树中的每个结点，且仅访问一次。树的遍历操作主要有先根遍历和后根遍历两种方式，此外还有层次遍历。树

文章目录前言一、树的存储1.双亲表示法2.孩子表示法3.孩子兄弟表示法二、树，森林与二叉树之间的转化1.树转化成二叉树2.森林转换为二叉树3.二叉树转化成森林三、树和森林的遍历1.树的遍历(1)树的遍历 ①先根遍历： ②后根遍历：(2)树的遍历算法2.森林的遍历前言在学了二叉树，这种特殊的树后，我们再回到一般的树，讨论他的存储和遍历一、树的存储实际在写代码的时候，人们用到很多种办法来存储树，以下我来介绍最

树和森林一、树和森林的定义和性质1、树的定义　　树是n个结点的有限集合。　　树可以为空树，即结点数为零。并且任意一颗非空树有以下特点: 　　1. 有且仅有一个根结点; 　　2. 当树的结点数大于1时，其余结点可分为多个结点的有限集合，这些集合的每一个又是一棵树，因此为根结点的子树。2、树中的相关术语　　假如有一棵树如下图所示: 　　祖先结点:从根节点到某个节点的路径上的所有节点都是该结点的

树、森林与二叉树的转换 1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定...

3,405

社区成员

1,071

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章