输入广义表建立子女兄弟链表示的树

全部代码：

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue> using namespace std;struct Node
{char data;struct Node* lchild, *rsibling;
};void createCSTree_gen(Node *&root,string G)       //创建树
{if(G.length() <= 0){root = NULL;return; }struct SNode{Node *ptr;int dir;    //dir = 0，左链,dir = 1,右链 };const int stackSize = 20;                     //这里用数组当栈下面方便点SNode stk[stackSize];  int top = -1;     //栈,置空 root = new Node();root->data = G[0];   root->lchild = root->rsibling = NULL; stk[++top].ptr = root;                      //根指针进栈 Node* p;char ch;for(int i = 1; i < G.length(); i++){ch = G[i];switch(ch){case '(':stk[top].dir = 0; break;            //下一个结点为左子女 case ')':top--; break;                case ',':stk[top].dir = 1; break;            //下一个结点为右兄弟 default:p = new Node();                //新结点 p->data = ch;   p->lchild = p->rsibling = NULL;if(top > -1)                //非根结点 {if(stk[top].dir == 0)         //作为左子女链接 stk[top].ptr->lchild = p;else                         //作为右兄弟链接 {stk[top].ptr->rsibling = p;top--;}} stk[++top].ptr = p;}}
}
void printChildAndSiblingTree(Node *root, int k)    // 打印树
{if (root != NULL){for (int i = 0; i < k; i++) cout << " ";      //  右移k个字符 cout << root->data << endl;                       //输出根结点data for (Node * p = root->lchild; p != NULL; p = p->rsibling)  {printChildAndSiblingTree(p, k + 5);           //输出根的子树 }}
}
int main()
{string G = "A(B(E(K,L),F),C(G),D(H(M),I,J))";  //广义表Node *root = NULL;createCSTree_gen(root,G);printChildAndSiblingTree(root,0);return 0;
}

输入广义表建立子女兄弟链表示的树相关推荐

输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树
注释写的很详细了,就直接上代码吧. #include<iostream> #include<string> #include<stack> #include< ...
java 广义表_java 输入广义表生成二叉树 | 学步园
今天我要分享我学习用广义表生成二叉树的代码这里我参考了张二青博主的一些知识 http://my.csdn.net/zhangerqing 下面我进行分析了比如输入广义表 (有关字符串的定义 ...
2. 输入若干个学生信息（包括学号、姓名和某科成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。输入输出示例： 1 Zhang 78 2 Wang
输入若干个学生信息(包括学号.姓名和某科成绩),输入学号为0时输入结束,建立一个单向链表,再输入一个成绩值,将成绩大于等于该值的学生信息输出. 输入输出示例: 1 Zhang 78 2 Wang 80 ...
广义表之树的兄弟孩子表示法
title: 广义表之树的兄弟孩子表示法 date: 2020-11-17 15:55:55 tags: 兄弟孩子广义表二叉树 categories: 数据结构用兄弟孩子广义表来表示二叉树对比 ...
广义表的头尾链表存储表示（第五章 P115 算法5.5,5.6,5.8）
/* 广义表的头尾链表存储表示 */typedef enum{ATOM,LIST}ElemTag; /* ATOM==0:原子,LIST==1:子表 */typedef struct GLNode{E ...
分层次的非线性结构——树（广义表）05
包含子结构的线性结构,线性表的推广--广义表广义表的定义广义表定义约定:为了区分原子和子表,书写时用大写字母表示子表,用小写字母表示原子. 广义表特性广义表表示方法用圆圈和方框分别表示表和单 ...
c语言数据结构大作业,数据结构大作业——树（和广义表）
数据结构大作业--树(和广义表) 以广义表形式输入一棵树,然后以合适的比例将这棵树展示出来 (如何构造一个广义表已经略去) 对于广义表化的树,我们采用的树节点类似二叉链表形式的存储. 首先设计结点内容 ...
数据结构之广义表的相关知识点
一,广义表的基本概念: 广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广.即广义表中放松对表元素的原子限制,容许它们具有其自身结构(即可以有子表).它被广泛的应用于人工智能等领 ...
广义表的链式定义和基础操作
广义表的定义广义表(Lists,又称列表)是线性表的推广.线性表定义为n>=0个元素a1,a2,a3,-,an的有限序列.线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个 ...

输入广义表建立子女兄弟链表示的树

输入广义表建立子女兄弟链表示的树相关推荐

最新文章

热门文章