weixin_43823753
weixin_ajls
2019-05-08 21:51

链表二叉树建树怎么建树

  • c++

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条回答