学习笔记 c++ （tree 树的表示）

 

 

 

 

 代码：

#include<iostream>
#include<string>
using namespace std;
struct PTNode
{
    string data;  //结点数据
     int parent; //父节点的位置
    int self;   //自己的位置
};
struct
{
    PTNode nodesize[100]; //树最多的结点数
    int r;              //根的位置
    int n;              //结点数目    
}PTtree;    //此方式是匿名结构体，在定义时同时声明1个结构体变量，但不能在其它地方声明，因为我们无法得知该结构体的标识符，所以就无法通过标识符来声明变量
int main(int argc, char** argv)
{
    PTtree.r=1;
    PTtree.n=2;
    
    struct PTNode node[5];
    for(int i=0;i<5;i++)
    {
        cout<<"node["<<i<<"].data:";
        cin>>node[i].data;
        cout<<"node["<<i<<"].parent:";
        cin>>node[i].parent;
        cout<<"node["<<i<<"].self:";
        cin>>node[i].self;                
    }

    for(int i=0;i<5;i++)
    {
        cout<<"node["<<i<<"].data:"<<node[i].data<<endl;
        cout<<"node["<<i<<"].parent:"<<node[i].parent<<endl;
        cout<<"node["<<i<<"].self:"<<node[i].self<<endl;

    }    
}