森林和树的C++实现

最新推荐文章于 2023-05-26 20:42:20 发布

原创

最新推荐文章于 2023-05-26 20:42:20 发布 · 2.3k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#森林 #c++ #数据结构

一、森林和二叉树的转换

1. 同一级树的的节点以二叉树右节点表示；

2. 子节点以二叉树左节点表示；

二、节点的构造

图 2-1 树的节点构造

三、完整源码

Tree.h

#ifndef _TREE_H
#define _TREE_H

#include <iostream>
using namespace std;

template<typename Type>
class Tree;

template<typename Type>
class TreeNode//以二叉树存储森林或者树
{
	friend class Tree<Type>;
public:
	TreeNode() :data(Type()), child(NULL), brother(NULL)
	{}
	TreeNode(Type d) :data(d), child(NULL), brother(NULL)
	{}
private:
	Type data;
	TreeNode<Type> *child;//孩子
	TreeNode<Type> *brother;//兄弟
};

template<typename Type>
class Tree
{
public:
	Tree