给定一颗树,可以找到唯一的一颗二叉树与之对应,因此,可以用一颗二叉树来表示一颗树的结构。如图:
代码实现如下:
#pragma once
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#define ElemType char
typedef struct TreeNode
{
ElemType data;
struct TreeNode *firstChild;
struct TreeNode *nex