建立树的两种方法以及用广义表显示树

最新推荐文章于 2024-08-07 17:22:53 发布

小文件

最新推荐文章于 2024-08-07 17:22:53 发布

阅读量3.5k

点赞数

分类专栏：数据结构树

本文链接：https://blog.csdn.net/readonlyfile/article/details/8284891

版权

本文介绍了建立树的两种方法——先序和层序，并探讨了如何使用广义表来显示树的结构。先序建树是通过string来呈现树的结构，而层序建树则是另一种有效的构建方式。

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

一种是先序建树，一种是层序建树（自己瞎起的名字，呵呵）

1.先序建树（string用来以广义表形式显示树）

void CreateBTREE(BTREE & BT ,string & lists)
{
    cout <<"\n请输入节点信息（‘#’表示为空）\n" ;
    type data ;
    cin >> data  ;
    lists+=data ;
    if(data == '#')
    {
        BT = NULL ;
    }
    else
    {
        BT = new node ;
        BT->data = data ;
        lists+="("  ;
        cout <<"\n输入"<<data <<"的左节点：\n" ;
        CreateBTREE(BT->lChild,lists) ;
        lists+="," ;
        cout <<"\n输入"<<data<<"的右节点：\n" ;
        CreateBTREE(BT->rChild,lists) ;