创建树：依次输入树的各边，建立树的孩子-兄弟链表

最新推荐文章于 2022-11-19 20:30:00 发布

QASWINE

最新推荐文章于 2022-11-19 20:30:00 发布

阅读量1.2k

点赞数 1

本文链接：https://blog.csdn.net/qq_33831360/article/details/90600975

版权

该博客介绍了如何通过依次输入树的各边，利用左儿子右兄弟的表示法，使用队列数据结构来构建孩子-兄弟链表的树结构。

摘要由CSDN通过智能技术生成

左儿子右兄弟
按顺序输入边，可以队列维护

#include <cstdio>
#include <iostream>

using namespace std;

typedef struct Node {
   
	char val;
	Node *chd,*bro;
	Node(char val):chd(NULL),bro(NULL),val(val){
   }
}*TNode;
/*
AB
AC
CD
CE
EF
##
*/

void init(TNode &T) {
   
	int st = 0,ed = 0;
	TNode q