weixin_ajls
2019-05-08 21:51链表二叉树建树怎么建树
typedef struct node{ //树的结点
string data;
struct node* left;
struct node* right;
} Node;
参考样例:
5
A B C
B D E
C F G
D YH YU
E JKH ASH
表示这个样例有五个数据
第一个是父节点的值,第二个是左儿子,
第三个是右儿子;
起初是想用这个结构体存树,然后发现一个问题,
如果前面的连接在一颗树上,
然后出现一组样例和原来的树现在并没有方法连接在一起,
就需要单独开一块内存先存储数据,等到后面需要在进行处理,
请问有没有方便的处理方法来使用这种链表的方式来建立一颗二叉树
现在的主要难题就是建树过程中的没有对应关系会生成多颗树,
虽然最后会成为一棵树,但是中间的处理不好进行,
请问有方法解决吗?
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- c语言 基础链表 意外中断。谢谢
- c
- 链表
- 1个回答
- 关于c++中的双向循环链表
- c++
- 链表
- 数据
- 3个回答
- 二叉树建立链表的基本问题,新人求助
- 二叉树
- c++
- 数据结构
- 链表
- 2个回答
- 数据结构的链表指针问题
- 数据结构
- 链表
- 2个回答
- 以二叉链表为存储结构,分别写出在二叉树中查找值为x的结点及求x所在结点在树中层数的算法
- 二叉树
- 链表
- 1个回答
换一换