树转换为二叉树

最新推荐文章于 2024-04-27 11:42:40 发布

孟小起

最新推荐文章于 2024-04-27 11:42:40 发布

阅读量1.3k

点赞数 1

文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/mqj010321/article/details/124548210

版权

本文介绍如何将树结构转换为二叉树，利用左孩子右兄弟的思路，将第一个孩子作为二叉树的左孩子，节点的右兄弟作为右孩子。例如，一棵特定的树经过转换后成为特定的二叉树形态。输入和输出数据说明了转换过程。

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

利用左孩子右兄弟的思想，将第一个孩子置为二叉树的左孩子，将节点的右兄弟置为右孩子。

如下一棵树：

孟小起

转换为二叉树后应是：

孟小起

#include<iostream>
#include<string>
#include<new>
using namespace std;
#define MAXSIZE 100


typedef struct TreeNode{
   //左孩子右兄弟类型的二叉树结构体
	char data;
	struct TreeNode *child,*bro;
}*CSTree,CSNode;
void createCStree(CSTree &T,char vdata[