树与二叉树的相互转换以及森林和二叉树的相互转换

最新推荐文章于 2023-12-12 11:28:12 发布

nufe_wwt

最新推荐文章于 2023-12-12 11:28:12 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构大讨论树二叉树文章标签：数据结构

本文链接：https://blog.csdn.net/W_REP/article/details/105957686

版权

本文详细介绍了树与二叉树的相互转换，包括孩子兄弟表示法，以及森林和二叉树的转换。内容涵盖了树转换成二叉树、二叉树转换成树的两种方法，以及森林转换成二叉树和二叉树转换成森林的步骤。同时，还讲解了树和森林的遍历方法。

摘要由CSDN通过智能技术生成

一、孩子兄弟表示法

在介绍这两种转换前我想先说一下：树的存储结构—孩子兄弟表示法
二叉树 (二叉链表)表示法: 链表中结点的两个链域分别指向该结点的第一个孩子和下一个兄弟。结点结构：

`firstchild`	`data`	`nextsibling`

树的二叉链表存储(孩子兄弟表示法)结构体表示:

typedef struct CSNode
{
   
     ElemType data;
     struct CSNode *firstchild, *nextsibling;    
}CSNode,*CSTree;

在这里插入图片描述

孩子兄弟表示法的优点：易于找结点孩子； 缺点：不易查找结点的双亲,破坏了树的层次
在这里插入图片描述

在这里插入图片描述

关注

专栏目录