根据三元组数列建立二叉链表

最新推荐文章于 2021-08-15 09:42:51 发布

苦海畅游

最新推荐文章于 2021-08-15 09:42:51 发布

阅读量1.2k

点赞数

分类专栏： C语言数据结构学习

本文链接：https://blog.youkuaiyun.com/sawboy/article/details/116455624

版权

根据层次顺序的三元组输入，构建二叉树的二叉链表。输入包含多个三元组，每个三元组表示父节点、子节点以及孩子节点是左孩子还是右孩子。算法需将这些信息转化为广义表达式的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设以三元组(F,C,L/R)的形式输入一棵二叉树的诸边（其中F表示双亲结点的标识，C标识孩子结点的标识，L/R标识C为F的左孩子或右孩子），且在输入的三元组序列中，C是按层次顺序出现的。设结点的标识是字符类型。F=^时C为根节点标识，若C也为^，则标识输入结束。试编写算法，由输入的三元组序列建立二叉树的二叉链表。

输入格式

输入为若干行，每行分别为三个字符，描述如题。

输出格式

输出共一行，为该二叉树的广义表达式。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

typedef struct unite
{
    char f;//父结点
    char c;//孩子
    char edge;//左孩子or右孩子
};
typedef struct Node
{
    char data;
    Node* lc, * rc;
}*BiTree;
typedef struct QNode
{
    Node* elem;
    QNode* next;
}*QueuePtr;
typedef struct Queue
{
    Qu