根据输入的带标号的广义表形式的字符序列，建立该树的孩子－兄弟链表储存结构
2007-12-08 01:37
447 查看
#include #include #define OK 1#define ERROR 0typedef int Status;char ch;//全局变量typedef struct CSNode{ char data; struct CSNode *firstchild,*nextsibling;}CSNode,*CSTree;//树的孩子兄弟链表表示Status PreOr
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树。
- 输入二叉树的广义表形式建立二叉树+C++
- 一般树的建立（孩子兄弟链表） 、遍历、深度
- 已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法
- 一般树的建立（孩子兄弟链表） 、遍历、深度
- 树、森林与二叉树（树的存储结构（树的孩子兄弟链表应用举例），树转换为二叉树，二叉树转换成树和森林，树和森林的遍历）
- 建一棵二叉树,能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数
- 以孩子兄弟链表表示法为存储结构，求树的深度和度。
- 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数将其返回。 ⑤ 建立两个
- 按广义表输入形式建立二叉树
- （2）单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数
- 输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树的二叉链表。 （2）写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 （3）写出
- 数据结构实验之链表六：有序链表的建立
- 根据前序和中序序列，建立二叉树（java实现）
- C语言实验——单个字符输入和输出（顺序结构）
- PTA-线性结构1 两个有序链表序列的合并
- 数据结构实验之链表六：有序链表的建立
- 02-线性结构1 两个有序链表序列的合并
- 数据结构实验之链表二：逆序建立链表
- 孩子兄弟链表构造算法（1）