数据结构问题。

[hc1515014471]

如何用C++和层次遍历创建一般树？请解释整个的思路.

[帖子不能编辑]

没看懂啊，使我汉语太差吗？ 你是不是想一层一层的创建树的节点？

[hc1515014471]

是的。一层一层的建立树。能给我解释你的思路吗？

[sophy520eangel]

大概的样子就是这样，这只是创建的过程，查找也是同样道理只是个遍历过程 至于你要创建的什么树，清根据某些树的特性对代码做符合规则的修改就可以了·

//定义树节点结构
//节点存储的数据为int类型数据
typedef struct 
{
     typedef _tree_node*  pointer ;
    
     pointer parent;
     pointer left;
     pointer right;
     
     int value 
}_tree_node,

_tree_node* root = NULL;
void initTree(int rootvalue)
{
    root = (_tree_node*)malloc(sizeof(_tree_node));
    //下面就是初始化结构体成员
}

void addnode(int childnode,_tree_node* parent)
{
    _tree_node* cnode = (_tree_node*) malloc(sizeof(_tree_node));
    //节点初始化
    //。。 todo
    
    cnode->parent = parent;
    cnode->left = NULL;
    cnode->right= NULL;
}