Question

C++ struct(结构体) 存储

我要用结构体存储树形结构：
树形结构为：
一个根节点A，下面有3个子节点A.a;A.b;A.c; 每个子节点下面还有几个子节点（节点个数确定）

要用struct存储，且能够根据一个节点找到他的父节点、子节点
谢谢

Answer 1

这个你要用双向链表做每个节点的表示如下
void*改为你要的类型
struct point
{
void*parent;//父节点
/*3个子节点如果没有子节点就赋值为NULL*/
void*child1;
void*child2;
voild*child3;
};

追问

我现在能读取一个父节点下面的所有子节点，但就是不知道怎么串起来

Answer 2

可以用孩子父亲兄弟表示法
struct Tree
{
int father;//父亲
int son;//第一个儿子
int nextbrother;//兄弟,兄弟存储可以一下next,next所以可以存很多个兄弟,满足你上面的要求
};

追问

我现在能读取一个父节点下面的所有子节点，但就是不知道怎么串起来

追答

struct Tree
{
int father;//父亲
int son;//第一个儿子
int nextbrother;//兄弟,兄弟存储可以一下next,next所以可以存很多个兄弟,满足你上面的要求
int v;//当前点
}node[100000];
node[0].v=A;
node[0].son=1;
node[1].v=a1;
node[1].father=0;
node[1].brother=2;
node[2].v=a2;

追问

没弄出来
我往子层写的时候，总是出问题，我从新发了一个问题，能帮忙看一下吗？
http://zhidao.baidu.com/question/386202248.html?quesup2&oldq=1

追答

我给你改过了,你去看看吧.你的编程能力的待提高,我写程序,看看大牛的程序吧.

Answer 3

struct TreeNode
{
int data;
struct TreeNode* pChild , pParent;
};
这是一个典型的二叉树问题，你可以看一下数据结构。
这里有详细的介绍：
http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.4.1.htm